Question

用辗转相除法求90与36的最大公约数.

Answer 1

思路分析：本题考查辗转相除法求两个数的最大公约数的步骤.使用辗转相除法求90与36的最大公约数时.先用90除以36,余数为18,用36除以18,余数为0,18就是90与36的最大公约数.顺便提示一下,两个数a,b的最大公约数一般写成(a,b),如90与36的最大公约数为18,写成(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.