Question

用輾轉(zhuǎn)相除法求90與36的最大公約數(shù).

Answer 1

思路分析:本題考查用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)的步驟.使用輾轉(zhuǎn)相除法求90與36的最大公約數(shù)時(shí).先用90除以36,余數(shù)為18,用36除以18,余數(shù)為0,18就是90與36的最大公約數(shù).順便提示一下,兩個(gè)數(shù)a,b的最大公約數(shù)一般寫成(a,b),如90與36的最大公約數(shù)為18,寫成(90,36)=18.

解:令m=90,n=36,

m=2n+18,r=18.

令m=36,n=18.

又有36=18×2,

即m=2n,

此時(shí)r=0.

令m=18,n=0.

故90與36的最大公約數(shù)為18.

程序步驟如下:

m=90;n=36;

DO

r=m  MOD  n

m=n

n=r

LOOP  UNTIL  r=0

PRINT  “的最大公約數(shù)為:”;m

END.