Cod sursa(job #1622502)
Utilizator | Vlad Fara vldfr | Data | 1 martie 2016 11:56:36 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
//
// main.cpp
// euclid
//
// Created by Vlad Fara on 01.03.2016.
// Copyright (c) 2016 Algoritmi S.R.L. All rights reserved.
//
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int euclid(int a, int b)
{
int rez = -1;
while(a && b)
{
if(a >= b){
a = a-b;
}
else{
b = b-a;
}
}
if(a)
rez=a;
else
rez=b;
return rez;
}
int main() {
int a, b, len;
fin >> len;
for(int i = 1;i<=len;i++)
{
fin >> a >> b;
fout << euclid(a,b);
}
return 0;
}