Даны четыре натуральных числа. найти наибольший общий делитель (нод) для этих четырех чисел. поиск нод двух чисе л оформить функцией. на языке c++

roden13 roden13    3   21.09.2019 20:10    1

Ответы
VikaDavydova2 VikaDavydova2  08.10.2020 07:53
Int gcd(int a, int b){
return b ? gcd(b, a%b) : a;
}
Это красивая реализация в виде тернарной строчки. Рекурсивная функция.

int gcd(int a, int b){
if (b)
return gcd(b, a%b);
else
return a;
}
Это тоже рекурсивная функция, просто не с тернарной строчкой, а с ифом.

int gcd(int a, int b){
while (b){
swap(a,b);
b%=a;
}
return a;
}
Это реализация циклом. Нерекурсивная функция.

Вот, среди них можешь выбрать любую функцию, которая тебе больше нравится. Теперь программа.
#include<iostream>
using namespace std;
int gcd(int a, int b){
//скопипастишь любую понравившуюся
}
int main(){
int a,b,c,d;
cin>>a>>b>>c>>d;
cout<<gcd(gcd (a,b), gcd(b,c));
return 0;
}

Удачи❤
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика