Question

Помогите! Нужно решить задачу на C++! Найти НОД И НОК числа. Даю кучу баллов!

Answer 1

Ответ:

Объяснение:

#include <iostream>

using namespace std;

long long NOD(long long a, long long b) {

while (a != 0 && b != 0) {

 if (a > b) a = a % b;

 else b = b % a;

}

return (a + b);

}

long long NOK(long long a, long long b) {

return a * b / NOD(a, b);

}

int main()

{  

int a, b;

cin >> a >> b;

cout << NOD(a, b) << " " << NOK(a, b) << endl;

}