为什么用“辗转相除法”求130和78的最大公约
发布网友
发布时间:2024-08-19 07:13
我来回答
共1个回答
热心网友
时间:2024-08-25 10:53
这是用“辗转相除法”求130和78的最大公约数,答案是26。过程是
130÷78=1……52;
78÷52=1……26
52÷26=2无余数,
这最后的除数26就是130和78的最大公约数。
如果这样辗转相除而余数不断出现(但逐渐减小)最后余1,(再用1做除数将不会有余数)那么说明开始的两个数互质。例如961和289:
961÷289=3……94;
289÷94=3……7;
94÷7=13……3;
7÷3=2……1。961和289是互质数。