81和110的最大公因数
问题描述：
81和110的最大公因数
答
用辗转相除法算
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