Cod sursa(job #2642799)

Utilizator ThePowerOfBlackPowderDanila Alex ThePowerOfBlackPowder Data 17 august 2020 12:12:36
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <cmath>
#include <iostream>
#include <iomanip>
#include <fstream>

using namespace std;

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

int main(){
int a, b, d, T;
fin >> T;
for(int i = 0; i < T; i++){
fin >> a >> b;
while(a != b){
  if(a > b)
   a -= b;
  else
   b -= a;
}
d = a;
fout << d << endl;}
return 0;
}