活在当下，做最好的自己！
收藏夹
我的
站内搜索：
高级搜索
首页
>
数学
>
知识详解（高中）
>
18算法初步
18.3.1辗转相除法
18.2.5循环语句
<-->
18.3.2更相减损术
辗转相除法（欧几里得算法）
（
1
）算法步骤
第一步，给定两个正整数
m
，
n
.
第二步，计算
m
除以
n
所得的余数
r
.
第三步，
.
第四步，若
,
则
m
，
n
的最大公约数等于
m
；否则，
返回第二步。
（
2
）程序语句
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
18.2.5循环语句
<-->
18.3.2更相减损术
全网搜索"18.3.1辗转相除法"相关
来顶一下
返回首页
收藏知识
打印
相关知识
无相关信息
发表笔记
共有
条笔记
验证码:
学习笔记（共有
0
条）
开心教练从2004年开始自费开设这个网站. 为了可以持续免费提供这些内容, 并且没有广告干扰，请大家随意打赏，谢谢！,
（微信中可直接长按微信打赏二维码。）
微信
支付宝
开心教练QQ:29443574
1.0
© 2004-2023
91学
（
闽ICP备11019754号-1
）
