Question

利用辗转相除法求7 252与5 328的最大公约数,并用basic语言写出计算机程序.

Answer 1

答案：
解析：

解析：根据上述步骤得： 7 252=5 328×1+1 924, 5 328=1 924×2+1 480, 1 924=1 480×1+444, 1 480=444×3+148, 444=148×3+0. 最后得到的除数148,即7 252与5 328的最大公约数为148. 程序： INPUT “m,n=”;m,n r=m MOD n WHILE r＜＞0 m=n n=r r=m MOD n WEND PRINT “最大公约数”；n END 点评：通过例题可以看出这是一个具有反复执行特点的算法,即其有循环结构,所以这是一个优秀的可用计算机执行的一个算法.