求两个数的最大公约数，最小公倍数（函数练习）

最新推荐文章于 2020-12-04 19:20:24 发布

原创最新推荐文章于 2020-12-04 19:20:24 发布 · 663 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的简单程序，该程序能够接收用户输入的两个整数，并通过自定义函数计算这两个整数的最大公约数和最小公倍数。程序首先比较两个数的大小，必要时调用交换函数确保第一个数大于等于第二个数，然后使用辗转相除法找出最大公约数，并据此计算最小公倍数。

#include<iostream>
using namespace std;
int max(int x,int y);
int swap(int &x,int &y);
int main()
{
    int x,y,maxk,mink;
    cout<<"请输入数字："<<endl;
    cin>>x>>y;
    if(x<y)
    swap(x,y);
    maxk=max(x,y);
    mink=(x*y)/max(x,y);
    cout<<"最大公约数是："<<maxk<<endl<<"最小公倍数是："<<mink;
}
int max(int x,int y)
{
    int t=1;
    while(t!=0)
    {
        t=x%y;
        x=y;
        y=t;
    }
    return x;
}
int swap(int &x,int &y)
{
    int t;
    t=x;
    x=y;
    y=t;
}