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

17 октября, 2022 от ilyuha_otvecha

Вопрос пользователя:

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

int main()

{

int A,B,C;

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

cin>>A;

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

cin>>B;

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

cin>>C;

cout<<"НОД("<

system(“PAUSE”);

return 0;

}

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