作业帮 > 数学 > 作业

最大公约数 算法求正求两个数:m,n的就大公约数算法为:t=1;while(t){t=m%n;m=n;n=t;}结果n为

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/14 00:15:30
最大公约数 算法求正
求两个数:m,n的就大公约数
算法为:t=1;while(t){t=m%n;m=n;n=t;}结果n为最大公约数!~!
请问能用数学证明它的正确性吗?
这题的意思是..m/n得到的余数为t,如果t不等于0,则把n的值给m,把t的值给n;然后再从m/n开始...直到t为0时..n就是他的最大公约数!~!
不用就容易忘!~!
最大公约数 算法求正求两个数:m,n的就大公约数算法为:t=1;while(t){t=m%n;m=n;n=t;}结果n为
这是欧拉算法...
不学数学奥林匹克的建议不要看证明