Cod sursa(job #1957604)

Utilizator tolick2017anatolie tolick2017 Data 7 aprilie 2017 17:30:21
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.2 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
int a,b;
int main()
{

 cin >>a>>b;
while ((a !=0) & (b!=0)) {
    if (a>b) a=a % b; else b=b%a;

}

if (a!=0) cout <<a; else cout<<b;
    return 0;
}