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.

程序步骤如下:

m=90;n=36;

DO

r=m  MOD  n

m=n

n=r

LOOP  UNTIL  r=0

PRINT  “的最大公约数为:”;m

END.