一,用辗转相除法求840与1764的最大公约数.

问题描述:

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

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
不懂得话再问吧