Pagini recente » Borderou de evaluare (job #389877) | Tequila | Cod sursa (job #662976) | Borderou de evaluare (job #1163409) | Cod sursa (job #1973381)
#include <iostream>
#include <fstream>
#define MAX 100000
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int N,K,a,b,first[MAX],second[MAX];
int cmmdc(int a, int b)
{
if (!b) return a;
return cmmdc(b, a % b);
}
int main()
{
in>>K;
for(int i = 1; i <= K; i++){
in>>a>>b;
first[i] = a;
second[i] = b;
}
for(int i = 1; i <= K; i ++){
out<<cmmdc(first[i],second[i]);
}
return 0;
}