Составьте программу нахождения наибольшего общего делителя трех чисел,используя следующую...

Question

Составьте программу нахождения наибольшего общего делителя трех чисел,используя следующую формулу: НОД(А,В,С)=НОД(НОД(А,В),С).

Answer 1

#include
#include

 

using namespace std;

 

int NOD( int a, int b)
{
   int c=1;

   int d;

   if(a>b)

    d=b;

   else

    d=a;
   for(int j=1;j<=d;j++)<br>   {
    if(a%j==0 && b%j==0)
    c=j;       
   }
   return c;     
}

 

int main()

{

 int A,B,C;

 cout<<"Введите А"<<endl;</p>

 cin>>A;

 cout<<"Введите В"<<endl;</p>

 cin>>B;

 cout<<"Введите С"<<endl;</p>

 cin>>C;

 cout<<"НОД("<<A<<","<<B<<","<<C<<")="<<NOD(NOD(A,B),C)<<endl;</p>

 system("PAUSE");

 return 0;

}

 

 

 

 

(Код написан на С++.)