Pagini recente » Istoria paginii utilizator/aetherus | Diferente pentru utilizator/unseenmarksman intre reviziile 54 si 45 | Istoria paginii utilizator/cesar_80808 | Diferente pentru utilizator/blz0r intre reviziile 29 si 16 | Cod sursa (job #2606075)
#include <iostream>
#include <fstream>
using namespace std;
int GCD(int a , int b){
if (!b)
return a;
return GCD(b,a%b);
}
int main(){
long long T , a , b ,rest;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
f >> T;
for ( int i = 0; i < T; i++){
f >> a >> b;
g << GCD( a , b ) << "\n";
}
f.close();
g.close();
return 0;
}