Question

С объяснением на С++

Answer 1

#include <cstdio>

//НОД двух чисед
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

//НОД трех чисел
int gcd(int a, int b, int c) { 
    return gcd(gcd(a, b), c);
}

//НОК
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    printf("%d\n", gcd(m, n));
    printf("%d", lcm(m, n));
    return 0;
}