Написать программу для нахождения НОД многочленов

09.06.2012, 03:56. **Показов** 3003. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Доброго всем времени суток. Помогите с написанием программы для нахождения НОД многочленов с целыми коэффициентами(типа int) без использования рациональных чисел.

@Daddy · 09.06.2012, 12:50

C++

#include <iostream>
 
using namespace std;
 
int A1;
int A2;
 
int main()
{
  cout << "Vvedite pervoe chislo: ";
  cin >> A1;
  cout << "Vvedite vtoroe chislo: ";
  cin >> A2;
  
 while (A1!=0 && A2!=0)
    {       
        if (A1>A2)
         {
           A1=A1%A2;
         }
        else 
         {
           A2=A2%A1;
         }
       
    }
    cout << "NOD=" <<A1+A2<<endl;
    system("PAUSE");
    return 0;
}

@sandye51 · 09.06.2012, 13:09

Daddy, НОД чисел от НОДа многочленов отличаешь?

Rom_Mack
		1
	Написать программу для нахождения НОД многочленов 09.06.2012, 03:56. Показов 3003. Ответов 2 Метки нет (Все метки) Доброго всем времени суток. Помогите с написанием программы для нахождения НОД многочленов с целыми коэффициентами(типа int) без использования рациональных чисел.

@sandye51 программист С++ 860 / 600 / 147 Регистрация: 19.12.2010 Сообщений: 2,014
	09.06.2012, 13:09	3
	Daddy, НОД чисел от НОДа многочленов отличаешь? 0

Написать программу для нахождения НОД многочленов

Решение