Cod sursa(job #2484807)

Utilizator bogdanc2002Bogdan Colta bogdanc2002 Data 31 octombrie 2019 17:02:02
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>

using namespace std;
ifstream fin("euclid2.in"); ofstream fout("euclid2.out");
int eucl(int a,int b){
int d;
while(b){
    d=a%b;a=b;b=d;
}
return a;

}


int main(){
    int a,b,t;
    fin>>t;
    while(t){
fin>>a>>b;

fout<<eucl(a,b)<<endl;
t--;}

return 0;}