Решение задачи Наименьшее общее кратное с Acmp

Без пояснения   Просмотров: 18


Наименьшим общим кратным двух натуральных чисел называется наименьшее натуральное число, которое делится на каждое из этих чисел.

Заданы два натуральных числа: x и y. Найдите их наименьшее общее кратное.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int x, y;
    cin >> x >> y;
    if(x < y)
        swap(x, y);
    int res = x;
    bool b = true;
    while(b){
        if(res % x == 0 && res % y == 0){
            cout << res;
            b = false;
        }
        else
            ++res;
    }

    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться