求两个数的最大公约数,最小公倍数(函数练习)


#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;
}

猜你喜欢

转载自blog.csdn.net/akz_lz/article/details/79484274