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.