Question

Задание по C++
Алгоритм Евклида. Даны целые числа A и B. Найти наибольший общий делитель этих чисел.
Исходные данные: A, B - целый тип
Результат: NOD наиб. общий делитель
Тестовый пример: при А=36, В=48, НОД=12

Answer 1

#include <iostream>

using namespace std;

signed main() {

setlocale(LC_ALL, "Rus");

long int A, B;

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

cin >> A >> B;

while (A != B) {

 if (A > B)

  A = A - B;

 else

  B = B - A;

}

cout << "НОД этих чисел: " << A;

return 0;

}