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

點評：利用輾轉相除法的關鍵是用較大的數字除以較小的數字，得到商和余數，然后再用上一式中的除數和得到的余數中較大的除以較小的，以此類推，當整除時，就得到要求的最大公約數．