Question

260和109的最大公因数

Answer 1

最大公因数为1。
第1步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第2步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
第3步：第1步中约掉的若干个2的积与第2步中等数的乘积就是所求的最大公约数。
260-109=151，151-109=42，109-42=67，67-42=25，42-25=17，25-17=8，17-8=9，9-8=1，固公因数为1。