一,用輾轉相除法求840與1764的最大公約數. 二,用更相減損術求440與556的最大公約數.

一,用輾轉相除法求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
不懂得話再問吧