| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 399 人关注过本帖
标题:请教最大公约数问题
只看楼主 加入收藏
baby俊
Rank: 1
等 级:新手上路
帖 子:22
专家分:5
注 册:2011-3-22
结帖率:88.89%
收藏
 问题点数:0 回复次数:1 
请教最大公约数问题
请教最大公约数问题
#include<iostream>
using namespace std;
int main()
{
    int m,n,t,r,p;
    cout<<"请输入两个整数:";
    cin>>m>>n;
    if(m<n)
    {
        t=m;m=n;n=r;
    }
    r=m%n;
    p=m*n;
    while(r)
    {m=n;n=r;r=m%n;}
    cout<<"两个数的最大公约数是"<<n<<endl;
    cout<<"两个数的最小公倍数是"<<p/n<<endl;
    return 0;
}
请教为什么这个程序输入12,16得到的结果却是-4,214748368
望高人指教,谢谢
搜索更多相关主题的帖子: 公约数 
2011-04-02 22:56
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
#include<iostream>
using namespace std;
int main()
{
    int m,n,t,r,p;
    cout<<"请输入两个整数:";
    cin>>m>>n;
    if(m<n)
    {
        t=m;m=n;n=r //r改成t;
    }
    r=m%n;
    p=m*n;
    while(r)
    {m=n;n=r;r=m%n;}
    cout<<"两个数的最大公约数是"<<n<<endl;
    cout<<"两个数的最小公倍数是"<<p/n<<endl;
    return 0;
}
#include<iostream>
using namespace std;
int main()
{
    int m,n,t,r,p;
    cout<<"请输入两个整数:";
    cin>>m>>n;
    if(m<n)
    {
        t=m;m=n;n=r//r改成t;
    }
    r=m%n;
    p=m*n;
    while(r)
    {m=n;n=r;r=m%n;}
    cout<<"两个数的最大公约数是"<<n<<endl;
    cout<<"两个数的最小公倍数是"<<p/n<<endl;
    return 0;
}
2011-04-03 21:58
快速回复:请教最大公约数问题
数据加载中...
 
   



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

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