Cod sursa(job #531311)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 9 februarie 2011 13:44:03
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream.h>
int main()
{
    int a,b,n;
    cout<<"a=";cin>>a;
    cout<<"b=";cin>>b;
    if(a>b)
        while(a%b!=0)
        {n=a%b;
        a=b;
        b=n;}
    else
    if(b>a)
        while(b%a!=0)
        {n=b%a;
        b=a;
        a=n;}
    cout<<n<<endl;
    system("pause");
    return 0;
}