Ответ(ы) на вопрос:
Гость#include
//НОД двух чисед
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;
}
Не нашли ответ?
Похожие вопросы