profile
Опубликовано 6 лет назад по предмету Информатика от solnceNatka

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

  1. Ответ
    Ответ дан Zavarin

    #include <cstdlib>
    #include <iostream>

     

    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++)
       {
        if(a%j==0 && b%j==0)
        c=j;       
       }
       return c;     
    }

     

    int main()

    {

     int A,B,C;

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

     cin>>A;

     cout<<"Введите В"<<endl;

     cin>>B;

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

     cin>>C;

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

     system("PAUSE");

     return 0;

    }

     

     

     

     

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

Самые новые вопросы