| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 636 人关注过本帖
标题:帮忙修改一个程序
只看楼主 加入收藏
sadsatan
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-4-13
收藏
 问题点数:0 回复次数:6 
帮忙修改一个程序
//输入两个正整数m和n,求其最大公约数
using std::cout;
using std::cin;
using std::endl;
int main()
{
    int a,b,x,y;
    cout<<endl;
    cin>>a>>b;
    if(a>b)
    {
        x=a;
        y=b;
    }
    else
    {
        x=b;
        y=a;
    }
    if(x%y!=0)
    {
        while(x%y!=0)
        {
            x=x%y;
            y=y%x;
        }
    

        if(x=0)
            cout<<y;
        if(y=0)
            cout<<x;
    }
    else
        cout<<y;
    
    return 0;
}
搜索更多相关主题的帖子: 公约数 正整数 
2008-04-13 10:58
sadsatan
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-4-13
收藏
得分:0 
我知道错的很厉害,但不知道错到哪了,请大家指点下
2008-04-13 11:00
江湖贫侠
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2008-4-10
收藏
得分:0 
在原程序基础上改了一下
int main()
{
    int a,b,x,y;
    cout<<"Input the two num except 0"<<endl;
    cin>>a>>b;
    if(a>b)
    {
        x=a;
        y=b;
    }
    else
    {
        x=b;
        y=a;
    }

    if(y==0 && x==0)
        cout<<"error input"<<endl;

    if (x%y==0)
    cout<<y<<endl;

    if(y!=0 && x%y!=0)
    {
        while(y!=0 && x%y!=0  )
        {
            x=x%y;
            y=y%x;
        }
        
        if(x==0)
            cout<<y<<endl;
        if(y==0)
            cout<<x<<endl;
        else
            cout<<y<<endl;
    
    }
   
    return 0;
}
2008-04-13 11:36
江湖贫侠
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2008-4-10
收藏
得分:0 
不好意思 没看到正整数的条件 把零也考虑在内了
2008-04-13 11:37
sadsatan
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-4-13
收藏
得分:0 
嗯,知道自己怎么错的了,谢谢啦
2008-04-13 12:40
sadsatan
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-4-13
收藏
得分:0 
但是还有问题:#include <iostream>
using std::cout;
using std::cin;
using std::endl;
int main()
{
    int a,b,x,y;
    cout<<endl;
    cin>>a>>b;
    if(a>b)
    {
        x=a;
        y=b;
    }
    else
    {
        x=b;
        y=a;
    }
    if(x%y!=0)
    {
        while(x%y!=0)
        {
            x=x%y;
            y=y%x;
        }
        if(x==0)
            cout<<y;
        if(y==0)
            cout<<x;
    }
    else
        cout<<y;
    return 0;
}
感觉程序也没错吧,
但是当我输入64和14的时候,
电脑就会出现异常
说应用程序出错……
2008-04-13 13:03
kaithwin
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-2-25
收藏
得分:0 
这是C++ prime 上面的用递归的算法
int rgcd(int v1,int v2)
{
    if(v2!=0)
        return rgcd(v2,v1%v2);
    return v1;
}
2008-04-18 16:34
快速回复:帮忙修改一个程序
数据加载中...
 
   



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

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