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