c++第七次作业

snax10

于 2016-06-06 11:49:03 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/snax10/article/details/51594449

本文介绍了一个计算两个整数最小公倍数和最大公约数的C++程序。通过递归思想实现辗转相除法求解最大公约数，并进一步计算最小公倍数。用户输入两个整数后，程序输出它们的最小公倍数和最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小公倍数和最大公约数
#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
    int a=m,b=n,t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    gcd=b;
    while(a%b!=0)
    {
        gcd=a%b;
        a=b;
        b=gcd;
    }
    {
        int x;
        x=(m*n)/gcd;
        return x;
    }
}
int main()
{
    int m,n,k;
    cout<<"请输入两个整数:";
    cin>>m>>n;
    cout<<"这两个数的最小公倍数是："<<fun(m,n,k)<<endl;
    cout<<"这两个数的最大公约数是："<<k<<endl;
}