Предмет: Информатика, автор: ZEBRA12456

Напишите программу для поиска наибольшего общего делителя двух чисел.

Формат ввода
два целых числа

Формат вывода
целое число

Пример
Ввод Вывод
6
15
3

Ответы

Автор ответа: lozromanik
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;

}

Похожие вопросы
Предмет: Українська мова, автор: егор594
Предмет: Русский язык, автор: 100707
Предмет: Алгебра, автор: nikita563574