题目

一,用辗转相除法求840与1764的最大公约数.
二,用更相减损术求440与556的最大公约数.

提问时间：2020-08-07

答案

1764=840*2+84;840=84*10+0;
所以最大公约数为84
先把440和556同时除4 得到110和139
139=110+29；
110=29+81；
81=29+52；
52=29+23；
29=23+6；
23=6+17；
17=6+11；
11=6+5；
6=5+1；
5=1+4；
4=1+3；
3=1+2；
2=1+1；
所以139和110最大公约数为1
所以440和556最大公约数为4
不懂得话再问吧