Решение задачи НОК с Acmp

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


Требуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a и b.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int a, b, c, aa, bb;
    cin >> a >> b;
    aa = a;
    bb = b;
    if(a < b){
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
    while(b){
        c = a;
        a = b;
        b = c % b;
    }
    b = (aa * bb)/a;
    cout << b;
    return 0;
}

         

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



Комментарии

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