Cod sursa(job #1593824)
Utilizator | Filip A Shutterfly | Data | 8 februarie 2016 21:55:27 |
---|---|---|---|
Problema | Algoritmul lui Euclid extins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <ios>
#include <cstdio>
#include <cstdarg>
int euclid(int a,int b)
{
if(b==0) return a;
else return euclid(b,a%b);
}
int main()
{
std::ios::sync_with_stdio(false);
freopen("euclid2.out","w",stdout);
freopen("euclid2.in","r",stdin);
int load;
int a;
int b;
std::cin>>load;
for(register int i=1;i<=load;i++)
{
std::cin>>a;
std::cin>>b;
std::cout<<euclid(a,b);
std::cout<<std::endl;
}
}