81和110的最大公因数

问题描述:

81和110的最大公因数

是1

没有。

81 27 3 27 9 3 9 3 3 3 1 3*3*3=27 9 81和27的最大公因数是9哦!

没有公因数

用辗转相除法算
110=81*1+29
81=29*2+23
29=23*1+6
23=6*3+5
6=5*1+1
5=5*1
所以最大公因数为1
或者可以用更相减损数法
110-81=29
81-29=52
52-29=23
29-23=6
23-6=17
17-6=11
11-6=5
6-5=1
所以最大公因数为1

他们的公因数只有1

1