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

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
int gcd ( int a, int b )
{
    int ans = 0, c = 0;
    while ( b )
    {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}

int lcm ( int a, int b )
{
    int c = a * b / gcd ( a, b );
    return c;
}
int main()
{
    int a = 0, b = 0;
    cin >> a >> b; 

    cout << gcd( a, b ) << ' ' << lcm( a, b );
    return 0;
}