#include <stdio.h>

int gcd(int a, int b) { //欧几里得法， 计算最大公约数
    while (b != 0) {
        int temp = b;
        b = a % b;  //将余数赋值给b，变成下一步的除数
        a = temp;   //将b最先的值赋值给a，当做下一次的被除数
    }
    return a;
}

int lcm(int a, int b, int gcdValue) {   // 计算最小公倍数
    return a / gcdValue * b; // 先除以最大公约数，然后乘以另一个数，就能得到最下公倍数
}
int main() {
    int num1, num2;
    printf("请输入两个整数：");
    fflush(stdout);
    scanf("%d %d", &num1, &num2);

    int gcdValue = gcd(num1, num2);
    int lcmValue = lcm(num1, num2, gcdValue);

    printf("%d 和 %d 的最大公约数是：%d\n", num1, num2, gcdValue);
    printf("%d 和 %d 的最小公倍数是：%d\n", num1, num2, lcmValue);

    return 0;
}