正文

c++(最大公约数和最小公倍数)2005-10-14 20:47:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/wojiele/6028.html

分享到:

#include<iostream>
using namespace std;
int main()
{
    int m=0,n=0;
    cout<<endl
        <<"请输入两个数(整型,从小到大):";
    cin>>n>>m;
    while(n>m)
    {
        cout<<endl
            <<"输入格式错误,请重新输入.:";
        cin>>n>>m;
    }
    int m1=m;
    int n1=n;
    int i=m%n;
    while(i!=0)
    {
        m=n;
        n=i;
        i=m%n;
    }
    cout<<endl
        <<n1<<"与"<<m1<<"的最大公约数是:"<<n<<endl;
    cout<<n1<<"与"<<m1<<"的最小公倍数是:"<<m1*n1/n<<endl;
return 0;

阅读(10632) | 评论(2)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册