Cod sursa(job #1028566)
Utilizator | Data | 14 noiembrie 2013 13:31:23 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<fstream
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int main (){
int a,b,r,t,cmmdc;
in>>t;
while(t--){
in>>a>>b;
while(b){ r=a%b;
a=b;
b=r;
}
cmmdc=a;
out<<cmmdc<<"/n";
}
return 0
}