Cod sursa(job #736476)
| Utilizator |  Dodoiu Tudor TudorD |
Data | 18 aprilie 2012 18:45:15 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.27 kb |
#include <fstream>
using namespace std;
int T,A,B,r;
int main(void)
{
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
fin>>T;
while (T)
{
T--;
fin>>A>>B;
while (B)
{
r=A%B;
A=B;
B=r;
}
fout<<A<<"\n";
}
fin.close();
fout.close();
return 0;
}