coleslow12
?>

Нужно решить задачу на C++! Найти НОД И НОК числа.

Информатика

Ответы

h777eta

Объяснение:

#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;

}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Нужно решить задачу на C++! Найти НОД И НОК числа.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

optikaleks7
mursvita943
lihacheva
MArat
svt5299
Половников1964
Fateevsa9
rashodnikoff
КОРМИЛИЦЫНА
puchkovajulia
Кристина910
dionissia2
yyyaga
Yelena Kotova
donliolik
▲