#include <stdio.h>
main()
{
int a,b,c,i;
printf("input two number");
scanf("%d%d",&a,&b);
printf("%d\n",fcd(a,b));
}
int fcd(int m,int n){
int t;
if(m<n) {t=m;m=n;n=t;}//交换
while(n!=0){
t=m%n;
m=n;
n=t;
}
return m;
}
我想问的是在这个代码保证m一定比n大，如果不是的话则置换m和n，但是如果去掉置换的代码，传入的m比n小的话，在while循环中第一步就是将m和n置换吧？这个if条件可以去掉吗？
8 个解决方案
#1
确实可以去掉，如果m<n,经过一次while循环，就相当于执行了一次置换
#2
不要迷信书、考题、老师、回帖；
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
#3
你都说了while循环也会进行交换，所以是可以的
#4
可以去掉，去掉后，假设m<n，如m=6,n=8；执行while语句时，就会有如下过程：t=6%8得6,将n的值赋予m,所以m=8，将t的值赋予n，n就等于6，完成一次置换
#5
不要使用
while (条件)
更不要使用
while (组合条件)
要使用
while (1) {
if (条件1) break;
//...
if (条件2) continue;
//...
if (条件3) return;
//...
}
因为前两种写法在语言表达意思的层面上有二义性，只有第三种才忠实反映了程序流的实际情况。
典型如：
下面两段的语义都是当文件未结束时读字符
while (!feof(f)) {
a=fgetc(f);
//...
b=fgetc(f);//可能此时已经feof了！
//...
}
而这样写就没有问题：
while (1) {
a=fgetc(f);
if (feof(f)) break;
//...
b=fgetc(f);
if (feof(f)) break;
//...
}
类似的例子还可以举很多。
#6
循环里面也执行了交换，是可以去掉的。
这段代码执行一下就可以很快的得出结果的。
这段代码执行一下就可以很快的得出结果的。
#7
确实可以去掉。原始的例子更加符合人们的直观，去掉这个if判断则是对代码的优化，虽然优化的程度很小。
#8
学习了，可以去掉
#1
确实可以去掉，如果m<n,经过一次while循环，就相当于执行了一次置换
#2
不要迷信书、考题、老师、回帖；
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
#3
你都说了while循环也会进行交换，所以是可以的
#4
可以去掉，去掉后，假设m<n，如m=6,n=8；执行while语句时，就会有如下过程：t=6%8得6,将n的值赋予m,所以m=8，将t的值赋予n，n就等于6，完成一次置换
#5
不要使用
while (条件)
更不要使用
while (组合条件)
要使用
while (1) {
if (条件1) break;
//...
if (条件2) continue;
//...
if (条件3) return;
//...
}
因为前两种写法在语言表达意思的层面上有二义性，只有第三种才忠实反映了程序流的实际情况。
典型如：
下面两段的语义都是当文件未结束时读字符
while (!feof(f)) {
a=fgetc(f);
//...
b=fgetc(f);//可能此时已经feof了！
//...
}
而这样写就没有问题：
while (1) {
a=fgetc(f);
if (feof(f)) break;
//...
b=fgetc(f);
if (feof(f)) break;
//...
}
类似的例子还可以举很多。
#6
循环里面也执行了交换，是可以去掉的。
这段代码执行一下就可以很快的得出结果的。
这段代码执行一下就可以很快的得出结果的。
#7
确实可以去掉。原始的例子更加符合人们的直观，去掉这个if判断则是对代码的优化，虽然优化的程度很小。
#8
学习了，可以去掉