91学 首页 > 数学 > 知识详解(高中) > 18算法初步 > 正文 返回 打印

18.3.1辗转相除法

  2019-10-04 10:28:04  


辗转相除法(欧几里得算法)
1)算法步骤
第一步,给定两个正整数mn.
第二步,计算m除以n所得的余数r.
第三步,.
第四步,若,mn的最大公约数等于m;否则,
返回第二步。
2)程序语句
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END



http://x.91apu.com//shuxue/gzzs/17suanfachubu/32446.html