为什么辗转相除法中的程序框图输出的m。而不是n呢？求解释。举例更好

发布网友发布时间：2022-05-02 02:47

共3个回答

热心网友时间：2023-10-09 05:13

程序最后，当r=0时，m=n，n=r，此时的r=0，即n=0，m才是要求的最大公约数。例：
m
n
r
20
15
5
15
5
0
5
0
因此20和15的最大公约数是最终的m=5。

热心网友时间：2023-10-09 05:13

先输入m和n
假如m=10
n=3
求M/N的余数r=1
然后n的只赋给m
m=3,r的值赋给n
n=1，判断r！=0，返回再次求m/n的余数，此时就是3/1
余数r=0，判断的时候r=0，输出m...

热心网友时间：2023-10-09 05:14

程序每进行一次，是先算出r，然后进行m=n,n=r,当m能被n整除也就是r=0时，还要进行一次m=n,n=r的运算，把r=0时n的值赋予m了，所以要输出m而不是n。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com