Question

两个数90，252的最大公约数是

18

．

Answer 1

分析：先用252除以90，余数为72；再用90除以72，余数为18；用72除以18，余数为0，从而可得两个数的最大公约数．

解答：解：∵252=90×2+72，90=72×1+18，72=18×1+0
∴两个数90，252的最大公约数是18
故答案为：18

点评：利用辗转相除法的关键是用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．