辗转相除法其实利用的是：“如果甲是乙的倍数”,那么乙就是两数的最大公约数.例如18是6的倍数,则6就是18和6的最大公约数.
辗转相除法通过逐次辗转相除,剩下的两数越来越小,但并没有改变它们的最大公约数.到最后的两数,大数能被小数整除,说明小数就是现在的两数的、也是原来两数的最大公约数.
辗转相除法其实利用的是：“如果甲是乙的倍数”,那么乙就是两数的最大公约数.例如18是6的倍数,则6就是18和6的最大公约数.
辗转相除法通过逐次辗转相除,剩下的两数越来越小,但并没有改变它们的最大公约数.到最后的两数,大数能被小数整除,说明小数就是现在的两数的、也是原来两数的最大公约数.