Cod sursa(job #2492090)

Utilizator DavidK17Kiss David DavidK17 Data 13 noiembrie 2019 22:02:00
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fin("euclid2.in");
    ofstream fout("euclid2.out");
   long long t,i,a,b;
   fin>>t;
   for(i=1;i<=t;i++)
   {
       fin>>a>>b;
       while(a!=b)
       {
           if(a<b) b=b-a;
           else a=a-b;
       }
       fout<<a<<endl;
   }
}