Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > ПОМОГИТЕ С МАКСИМУМОМ!

Автор: ivancom 5.12.2007, 00:48

ЗАДАНИЕ: 9.    Напишіть рекурсивну функцію знаходження найбільшого загального дільника двох цілих чисел.
Я все сделал, но оно у меня выводит все делители. А мне нужен максимальный, помогите.
#include <iostream>
using namespace std;
void print_rek(int,int,int,int);
int main()

{
    wcout.imbue(locale(".866"));
    int i=1;
    int n;
    int m;
    int max1;
  wcout << L"Ââåäèòå ïåðâîå ÷èñëî "<<endl;
  cin >> n;
  wcout << L"Ââåäèòå âòîðîå ÷èñëî" <<endl;
  cin >> m;

    if (n<0)
        n=n*(-1);
    if(m<0)
        m=m*(-1);
  if(n>m)
        max1=n;
    else
        max1=m;

    cout<<"qwe"<<n<<"nas"<<m<<endl;
    cout<<max1<<endl;
    cout<<"vania2"<<endl;
      print_rek(i,max1,m,n);
      cout<<"vania1"<<endl;

    return 0;
}
void print_rek(int i,int max1,int m,int n )

{


    if(n%i==0&&m%i==0)

      cout<<i<<endl;

    if(i<=max1)
        print_rek(i+1,max1,m,n);

    return;

}

Автор: MAKCim 5.12.2007, 00:53

ivancom,

M
MAKCim

Модератор: Пользкйтесь тегом код!

Автор: chipset 5.12.2007, 02:52

А сортировать религия не позволяет?