Cod sursa(job #332808)
Utilizator | Data | 20 iulie 2009 09:15:57 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <fstream>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int cmmdc(int a, int b){
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
return a;
}
int main(){
int a, b, c;
in>>a;
for(a; a>0; a--){
in>>b>>c;
out<<cmmdc(b,c)<<endl;
}
return 0;
}