标题:求教!!!
只看楼主
qingxin111
Rank: 2
等 级:论坛游民
帖 子:71
专家分:29
注 册:2008-4-10
结帖率:100%
 问题点数:0 回复次数:6 
求教!!!
#include<stdio.h>
int gcd(int m,int n){
if(m==n)
        return m;
    else{
        while(1){
            if(m>n)
                m=m-n;
            else if(m<n)
                n=n-m;
            else
                return m;
                break;
        }
    }
}
int main(){
    printf("%d\n",gcd(7,32));
    return 0;
}
这个怎么不能求到最大公约数,错在哪?
搜索更多相关主题的帖子: int else gcd include 
2008-07-13 11:34
benyu1107
Rank: 1
来 自:桂林
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-4-24
得分:0 
把 break;去掉,试一试。。
2008-07-13 12:04
qingxin111
Rank: 2
等 级:论坛游民
帖 子:71
专家分:29
注 册:2008-4-10
得分:0 
谢谢!!!什么原理啊???
2008-07-13 15:29
qingxin111
Rank: 2
等 级:论坛游民
帖 子:71
专家分:29
注 册:2008-4-10
得分:0 
我发现这样也行: else{
                   return m;
                   break;
                }
2008-07-13 15:32
benyu1107
Rank: 1
来 自:桂林
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-4-24
得分:0 
恩,也行!伱试着慢慢推就ok了
要是不加花括号break;都强行结束了……
2008-07-13 18:47
水中无月
Rank: 1
等 级:新手上路
帖 子:190
专家分:9
注 册:2008-6-17
得分:0 
是了。
如果有这个break;那就等于这个循环只运行一次就跳出了,当然不能达到目的啦。

十里平湖霜满天,寸寸青丝愁华年,对月形单望相互,只羡鸳鸯不羡仙.
2008-07-13 18:57
benyu1107
Rank: 1
来 自:桂林
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-4-24
得分:0 
恩,也行!伱试着慢慢推就ok了
要是不加花括号break;都强行结束了……
2008-07-13 19:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-223708-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.903198 second(s), 10 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved