НОК acmp задача 14
Требуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a b Помогите с решением(минимальный тайм лимит)
Ответы (1 шт):
Автор решения: Ilya Krivetskey
→ Ссылка
Лови алгоритм Евклида:
#include <iostream>
#include <cmath>
using namespace std;
int main(){
long long a, b;
cin » a » b;
long long c = a, d = b;
while(b){
a %= b;
swap(a, b);
}
cout « (c * d) / a;
}