Cod sursa(job #2801256)

Utilizator Vanea1425Ciobanu Ion Vanea1425 Data 15 noiembrie 2021 18:06:43
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid.out");

int main()
{
int x;
int a, b, rest;
fin >> x;
for(int i = 1; i <= x; i++)
{
fin >> a >> b;
    while(b != 0)
{
    rest = a % b;
    a = b;
    b = rest;
}
    fout << a << "\n";
}
   return 0;
}