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.