Предмет: Информатика,
автор: adik61
с объяснением на С++
Приложения:
Аноним:
Видите, как плохо: Вы не помочь просите, а сделать за Вас домашнее задание полностью. Цели данного Сервиса несколько иные...
Ответы
Автор ответа:
0
#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;
}
//НОД двух чисед
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;
}
Похожие вопросы
Предмет: Математика,
автор: анонимчик10
Предмет: Геометрия,
автор: Gavka1
Предмет: Математика,
автор: olgakur1
Предмет: Математика,
автор: aphim
Предмет: Физика,
автор: nasta807