Cod sursa(job #1902397)

Utilizator FiamStefania Mardar Fiam Data 4 martie 2017 16:06:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{   ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
    int n,a,b,i,r;
fin>>n;
for(i=1;i<=n;i++)
{fin>>a>>b;
while(b){
 r=a%b;
 a=b;
 b=r;}
 fout<<a<<'\n';}
 fin.close();
 fout.close();
    return 0;
}