Помогите Плз

Тема в разделе "C/C++/C#", создана пользователем JimmyBoom, 18 ноя 2011.

  1. JimmyBoom

    JimmyBoom Гость

    Помогите. Написать программу на Visual C++

    Найти Наибольший Общий Делитель 6 целых чисел.
     
  2. Whatka

    Whatka Well-Known Member

    Регистрация:
    9 окт 2011
    Сообщения:
    433
    Симпатии:
    4
    Всё очень просто.

    Заходишь в гугл(или любой другой поисковик,какой твоей душе угодно) ищешь алгоритм(конечно если сам не знаешь) нода(подсказка!! для 2ух ищи и потом сам по аналогии для 6 сделай).Пишешь всё это в программе,испраляешь ошибки,думаешь(приоритетный процесс),а потом если не получиться выкладываешь код и спрашиваешь ещё раз,что тебе надо.

    ну в крайнем случае ;)
     
  3. lazybiz

    lazybiz Well-Known Member
    C\C++ Team

    Регистрация:
    3 ноя 2010
    Сообщения:
    1.344
    Симпатии:
    0
    Whatka, не, ты не прав. На этом форуме привычно тыкать в нос правилами, т.е. либо человек пытается сделать что-либо сам, и, если у него что-то не получается ему помогут, либо пусть изволит заплатить за решение. Люди должны знать что от них хотят и что им для этого требуется.
     
  4. Vadik(R)

    Vadik(R) Well-Known Member

    Регистрация:
    12 дек 2007
    Сообщения:
    483
    Симпатии:
    0
    Подскажу немного. GCD (НОД) реализуется так:
    Код (C++):
    typedef long long LL;
    LL gcd (LL a, LL b) {return b == 0 ? a : gcd(b, a % b);}
     
  5. igrok

    igrok Гость

    Код (C++):
    #include <iostream>

    using namespace std;

    int NOD(int a,int b) {

    if(a<0) a=-a;
    if(b<0) b=-b;
    while(a>0 && b>0) {
    if(a>=b) a=a%b;
    else b=b%a;
    }
    return a+b;
    }

    int main() {
    const int n=6;
    int num[n],i,nod_v=0;

    cout<<"NOD"<<endl<<"Enter "<<n<<" numbers"<<endl;

    for(i=0;i<n;i++) {
    cout<<"number[ "<<i+1<<" ] = ";
    cin>>num[i];//there is no input control. gonna fail, if not number is entered

    if(i==1) nod_v=NOD(num[i-1],num[i]);
    else if(i>1 && i<n) nod_v=NOD(num[i],nod_v);
    }

    cout<<"NOD = "<<nod_v<<endl;
    return 0;
    }
     
  6. lazybiz

    lazybiz Well-Known Member
    C\C++ Team

    Регистрация:
    3 ноя 2010
    Сообщения:
    1.344
    Симпатии:
    0
    А что, i может быть больше или равняться n ?))
    Код (C++):
    if ( i > 1 && i < n )
     
  7. igrok

    igrok Гость

    Вы правы - благодарю вас.
     
Загрузка...

Поделиться этой страницей