CCF基础P226练习题解

练习1

#include <cstdio>

int gcd(int a, int b) {
    if(b == 0) return a;
    return gcd(b, a % b);
}

int lcm(int n, int m) {
    return n * m / gcd(n, m);
}

int main() {
    int n, m;
    scanf("%d%d", &n, &m);

    printf("%d", lcm(n, m));
    return 0;
}

知识点

两数的的最小公倍数和最大公约数之积即是这两个数的积。

练习2、3

二进制最大公约数算法

练习4