取两个数按照程序走一遍就知道了
让x=24、y=15，进入程序开始循环
第一次循环：
c=24-15×1=9，m=n=15，n=c=9
第二次循环：
c=15-9×1=6，m=n=9，n=c=6
第三次循环：
c=9-6×1=3，m=n=6，n=c=3
到这一步循环结束后，m已能被n整除，故不再接着循环。
这时求出来的c值=3，恰是24和15的最大公约数。
取两个数按照程序走一遍就知道了
让x=24、y=15，进入程序开始循环
c=24-15×1=9，m=n=15，n=c=9
c=15-9×1=6，m=n=9，n=c=6
c=9-6×1=3，m=n=6，n=c=3
到这一步循环结束后，m已能被n整除，故不再接着循环。
这时求出来的c值=3，恰是24和15的最大公约数。
hetayiyang
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024