Автор: Маша Нестеренко (31.10.2015 в 14:44)
С помощью рекурсивной функции найти наибольший общий делитель 2-х натуральных чисел.#include <iostream>
#include <conio.h>
#include <math.h>
int sum, n, max,a,b;
int main()
{
std::cin>>n>>a>>b;
int gcd(int a,int b)
{ return b ? gcd(b, a%b) : a } ;
if (n==1)
return 1;
else
return max=n+(n-1);
std::cout<<max;
return 0;
}