PTA 最大公约数和最小公倍数（自定义两个函数）

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include <iostream>

using namespace std;

//找最大公因数
int yinshu(int n,int m)
{
    int mina = min(n,m);//最小值
    int res = 0;
    for(int i=2; i<=mina; i++)
    {
        if(n%i == 0 && m%i==0)
            res = i;
    }
    if(res != 0)
        return res;
    else
        return 1;
}

//找最小公倍数
int beishu(int n,int m)
{
    int maxa = max(n,m);//最大值
    while(1)
    {
        if(maxa%n == 0&&maxa%m == 0)
            return maxa;
        maxa++;
    }
}

int main()
{
    int n,m;
    cin>>n>>m;
    cout<<yinshu(n,m)<<" "<<beishu(n,m);
    return 0;
}