Question

用辗转相除法求下列各数的最大公约数.

（1）5207，8323；（2）5671，10759.

 

Answer 1

【答案】

（1）41；（2）53

【解析】

试题分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，有得到上合余数，继续做下去，知道刚好能够整除为止，得到两个数的最大公约数．（1）41；（2）53。

考点：本题主要考查辗转相除法。

点评：这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法。