1027: [编程入门]自定义函数处理最大公约数与最小公倍数

解题思路:

就是定义一个递归函数啦~

注意事项:

a/g*b不能写成a*b/g。

参考代码:

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    int a,b,g,d;
    cin>>a>>b;
    g=gcd(a,b);
    d=a/g*b;
    cout<<g<<" "<<d;
    return 0;
}