Напишите программу для поиска наибольшего общего делителя двух чисел.
Формат ввода
два целых числа
Формат вывода
целое число
Пример
Ввод Вывод
6
15
3
Формат ввода
два целых числа
Формат вывода
целое число
Пример
Ввод Вывод
6
15
3
More Questions From This User See All
Answers & Comments
Відповідь:
#include <iostream>
using namespace std;
int divev(int a,int b){
while(a*b!=0){
a>b?a%=b:b%=a;
}
return a+b;}
int main()
{int a,b;
cin>>a>>b;
cout<<divev(a,b);
return 0;
}