Предмет: Информатика, автор: adik61

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

Приложения:

Аноним: Видите, как плохо: Вы не помочь просите, а сделать за Вас домашнее задание полностью. Цели данного Сервиса несколько иные...
adik61: но я ни чего не знаю по информатике :(
Kirnev2002: понимаю alviko
Аноним: Т.е. Вы и впредь, пока информатика у Вас, собираетесь таким же образом все работы делать? Не завидую Вам...

Ответы

Автор ответа: karasikov
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;
}

Аноним: О! А где же пресловутое "объяснение"? ))))
karasikov: Даже не знаю, что тут объяснять. -)
Аноним: Видимо, все))) Раз человек просит написать ему "с объяснением" такую элементарщину.
Похожие вопросы
Предмет: Физика, автор: nasta807