作业帮 > 综合 > 作业

#include < stdio.h > main() { int m,n; scanf("%d%d",&m,&n);

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/03/30 00:03:02
#include < stdio.h > main() { int m,n; scanf("%d%d",&m,&n); while (m!=n) { while(m>n) m=m-n;
while(m
这是个求最大公约数的程序,你输入两个数,输出这两个数的最大公约数,你输入14 21,那输出就是7,输入 6 9 那输出就是3
再问: 这是2010.3月计算机二级C笔试中的填空第八题,输入14 63 后结果是7.估计就是lsslddd 仁兄说的求最大公约数的程序,请问有大侠能够解读一下程序吗?我是新手。谢各位了
再答: 这就是小学就学过的辗转相除法(这里用的是辗转相减法,一回事) while(m!=n) { while(m>n) //这个循环就相当于m=m%n (m除以n的余数) m=m-n; while(m