Cod sursa(job #828445)
Utilizator | Data | 3 decembrie 2012 19:37:33 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
# include <iostream>
using namespace std;
main () {
int n,m;
cin >> n >> m;
while (n!=0 && m!=0){
if (m>n){
m=m%n;
}
else {
n=n%m;
}
}
cout << m+n;
cin.ignore(2);
}