Решение задачи №148 «НОД» с ACMP
Условие задачи
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД).
Входные данные
Во входном файле INPUT.TXT в единственной строке записаны натуральные числа A и B через пробел (A, B ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите НОД чисел А и В.
Решение на C++
Решение на C++
#include <iostream>
using namespace std;
int gcd (int a, int b)
{
if(a*b==0)return a+b;
if(a<b) return gcd (a,b%a);
else return gcd (a%b,b);
}
main()
{
int a,b;
cin>>a>>b;
cout<<gcd(a,b);
}
Условия задач взяты с сайта acmp.ru