Question

Задача на C++
Нужно написать программу наибольший общий делитель и наименьшее общее кратное двух чисел
( чем проще тем лучше и желательно не из интернета )

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main()

{

   int num1, num2, max, min;

   cout << "Введите два числа:" << endl;

   cin >> num1 >> num2;

   max = (num1 > num2) ? num1 : num2;

   min = (num1 < num2) ? num1 : num2;

   while (max % min != 0)

   {

       int temp = max % min;

       max = min;

       min = temp;

   }

   cout << "НОД: " << min << endl;

   cout << "НОК: " << (num1 * num2) / min << endl;

   return 0;

}

Объяснение: