35和48的最大公因数

题目

35和48的最大公因数

答案

35=5*7
48=2^4*3
35和48的最大公因数是1


-------------------
35的因数有 (1,35),(5,7)
48的因数有 (1,48),(2,24),(3,16),(4,12),(6,8)
最大公因数是1