最大公约数 算法求正求两个数:m,n的就大公约数算法为：t=1;while(t){t=m%n;m=n;n=t;}结果n为最大公约数!~!请问能用数学证明它的正确性吗?这题的意思是..m/n得到的余数为t,如果t不等于0,则把n的值

最大公约数 算法求正求两个数:m,n的就大公约数算法为：t=1;while(t){t=m%n;m=n;n=t;}结果n为最大公约数!~!请问能用数学证明它的正确性吗?这题的意思是..m/n得到的余数为t,如果t不等于0,则把n的值
最大公约数 算法求正
求两个数: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为最大公约数!~!请问能用数学证明它的正确性吗?这题的意思是..m/n得到的余数为t,如果t不等于0,则把n的值
这是欧拉算法...
不学数学奥林匹克的建议不要看证明