Cod sursa(job #1465689)

Utilizator patrickkqLucescu Patrick Matei patrickkq Data 27 iulie 2015 21:05:59
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int dout(int a, int b)
{
    if(b>a)
        return dout(a,b%a);
    if(b<a)
        return dout(b,a%b);
    else return a;

}


    int main()
    {
        int a,b;
        cin>>a>>b;
        cout<<dout(a,b);

        return 0;
    }