Предмет: Информатика,
автор: ZEBRA12456
Напишите программу для поиска наибольшего общего делителя двух чисел.
Формат ввода
два целых числа
Формат вывода
целое число
Пример
Ввод Вывод
6
15
3
Ответы
Автор ответа:
0
Відповідь:
#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;
}
Похожие вопросы
Предмет: Русский язык,
автор: седа1985
Предмет: Русский язык,
автор: максим09298754
Предмет: Қазақ тiлi,
автор: mila12525
Предмет: Физика,
автор: kuviweh
Предмет: Алгебра,
автор: nikita563574