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

解题思路:一个主函数外加一个被调用函数，被调用函数中运用辗转相除法求最大公约数，主函数利用数学公式最小公倍数=a*b/最大公约数，求出最小公倍数。

注意事项:被调用函数中使用辗转相除法时用while循环，return（b)要写在while循环外。使用的数据均为整型。

参考代码:

#include<iostream>

using namespace std;

int gcd(int a, int b)         //被调用函数

{

while (a % b != 0)

{

    int c;

    c = (a % b);

    a = b;

    b = c;                     //辗转相除法

}

    return(b);

}

int main()                 //主函数

{

    int x, y,z,e,f;

    cin >> x >> y;

    e = x * y;

    z = gcd(x, y);

    f = e / z;               //最小公倍数=两数之积除以最大公约数

    cout << z << " " << f<< endl;

}