c++作业7

一、最大公约和和最小公倍数

#include <iostream>
using namespace std;
int f1(int x,int y);
int f2(int x,int y);
int main()
{
    int x,y;
    cout << "请输入两个数：" << endl;
    cin>>x>>y;
    cout<<"这两个数的最大公约数是："<<f1(x,y)<<endl;
    cout<<"最大公倍数是："<<f2(x,y)<<endl;
    return 0;
}
int f1(int x,int y)
{
    int m;
    if(x<y)
        f1(y,x);
    else
    {
        while(y!=0)
        {
            m=x%y;
            x=y;
            y=m;
        }
        return x;
    }
}
int f2(int x,int y)
{
    int m;
    m=(x*y)/f1(x,y);
    return m;
}