公约公倍题解——C++, 函数

参考代码:

#include <iostream>

using namespace std;

// 定义函数

int gcf(int a, int b);

int lcm(int a, int b);

int main() {

        int a, b;

        cin >> a >> b;

        cout << gcf(a, b) << endl << lcm(a, b) << endl; // 在这里输出，运用函数

        return 0;

}

int gcf(int a, int b) {

    // 用辗转相除法

    while (a % b) {

            int c = a % b; 

            a = b;

            b = c;

    }

    return b; // 注意是b，不是余数

}

int lcm(int a, int b) {

        return a * b / gcf(a, b); // 快速得到LCM

}