[Подсказка] Алгоритм НОД и НОК на с++

[SNG2]

Помогите написать алгорит Евклида НОД и НОК на с++

Цитата: int _tmain(int argc, _TCHAR* argv[]) { int main; int nod(int,int); main() { int x,y,t; cout<<"vvedite chisla\n"; cin>>x>>y; t=nod(x,y); cout<<"nod="<<t<<"\n"; return 0; } int nod(int a,int b) { while(a!=b) { if(a>b) a=a-b; else b=b-a; } return a; }

[#mov]

#include <iostream>
using namespace std;
int nod ( int , int ); 

int main ( void )
{ 
    setlocale(LC_ALL,"rus");
 
    int a,b;
    cout << "A = ";
    cin >> a;
 
    cout << "B = ";
    cin >> b;        
 
     if ( b == 0 ) {
         cout << a << endl;
     }
     else {
        cout << nod(a,b) << endl;
     }
    system( "pause");
}

int nod ( int a, int b )
{
    while ( a != b )
    {
        if ( a > b )
            a -= b;
        else
           b -= a;
    }
    return a;
}

[SNG2]

Цитата: Сообщение от #mov #include <iostream> using namespace std; int nod ( int , int ); int main ( void ) { setlocale(LC_ALL,"rus"); int a,b; cout << "A = "; cin >> a; cout << "B = "; cin >> b; if ( b == 0 ) { cout << a << endl; } else { cout << nod(a,b) << endl; } system( "pause"); } int nod ( int a, int b ) { while ( a != b ) { if ( a > b ) a -= b; else b -= a; } return a; }

конечно спасибо. но все таки что то не выходит. можешь свой скайп ать?