Question

求90与36的最大公约数.

Answer 1

90与36的最大公约数为18
用辗转相除法
令m=90，n=36，
m=2n+18，r=18.
令m=36，n=18.
又有36=18×2，
即m=2n，
此时r=0.
令m=18，n=0.
故90与36的最大公约数为18.
上述过程也可以写为如下形式：
90=2×36+18，
36=2×18+0，
所以90与36的最大公约数为18.