Алгоритм Евклида.Нахождение НОД

[innaa639]

Помогите пожалуйста с программой наибольшего общего делителя.А то я уже запуталась, у меня есть код для НОД(найменшего общего делителя).Если нужно я віложу,может можно как-то его переделать?

[LeBron]

Сообщение от innaa639

Помогите пожалуйста с программой наибольшего общего делителя.А то я уже запуталась, у меня есть код для НОД(найменшего общего делителя).Если нужно я віложу,может можно как-то его переделать?

Можно узнать имя того горе-университета, в котором НОД - это найменьший общий делитель? Или Вы неверно выразились, или Ваша проблема уже решена.

[russian-stalker]

А разве не наибольший общий делитель, в то время как НОК-наименьшее общее кратное. Или я ошибаюсь?

[innaa639]

Вообщем это неважно, помогите мне нужно найти наибольший общий делитель двух чисел
Например 12 и 36, НОД равен 12
Только еще нужно учесть что если вводятся не числа а символы что б программа закрывалась)

[russian-stalker]

var a,b:Integer;
function NOD(x,y:Integer):Integer;
 begin
  if x<>0 then NOD:= NOD(y mod x,x) else NOD:= y;
 end;

Begin
 Write('Введите a и b: ');   
 Readln(a,b);
 Writeln('НОД ',a,' и ',b,' = ', NOD(a,b));
Readln;
End.

[innaa639]

Сообщение от russian-stalker

var a,b:Integer;
function NOD(x,y:Integer):Integer;
 begin
  if x<>0 then NOD:= NOD(y mod x,x) else NOD:= y;
 end;

Begin
 Write('Введите a и b: ');   
 Readln(a,b);
 Writeln('НОД ',a,' и ',b,' = ', NOD(a,b));
Readln;
End.

Извини,пожалуйста,но мне нужна прога на С++

[ОДИНОЧЕСТВО В СЕТИ]

int NOD(int a, int b)
 {
    // пока числа не равны 0
    while(a!=0 && b!=0)
    {
       if(a>=b) a=a%b;
           else b=b%a;
    }

[innaa639]

Такой кусочек и у меня есть,мне нужна полная программа и обширнее написано,это очень элементарно

[ОДИНОЧЕСТВО В СЕТИ]

мне нужна полная программа и обширнее написано

а мне нужен

Nissan 350Z и интернет 1Тб/c есть вариант?

ну раз там элементарно то как вам этот вариант?

PHP код:

#include "iostream"
 
using namespace std;
 
 
int gcd(int u, int v);
 
 
int main()
{
    int u;
    int v;
 cout << "Numbers should lay in [0; MAXINT] interval." << endl;
cout << "Enter 1st number: " << endl; 
cin >> u;
 
    if (u < 0)
    {
        cout << "Incorrect value." << endl;
        cout << "Press any key to exit." << endl;
 system("PAUSE");
     exit(1);
    }
 cout << "Enter 2nd number: " << endl; 
    cin >> v;
     if (v < 0)
    {
        cout << "Incorrect value." << endl;
        cout << "Press any key to exit." << endl;
        system("PAUSE");
     exit(2);
    }
    cout << "Greatest common dividor is: " << gcd(u, v) << endl;
    system("PAUSE");
    return 0;
} 
int gcd(int u, int v)
{
    int shift;
    if (u == 0 || v == 0)
        return u | v;
    for (shift = 0; ((u | v) & 1) == 0; ++shift) 
        {
            u >>= 1;
            v >>= 1;
        }
 
        while ((u & 1) == 0)
        u >>= 1;
 

        do 
        {
        while ((v & 1) == 0)  
            v >>= 1;
 
        if (u < v) 
            {
            v -= u;
            } 
        else 
    {
        int diff = u - v;
            u = v;
            v = diff;
        }
        v >>= 1;
     } 
     while (v != 0);
     return u << shift; } 


[innaa639]

и за этот код благодарю)