Cod sursa(job #2484800)

Utilizator bogdanc2002Bogdan Colta bogdanc2002 Data 31 octombrie 2019 16:54:22
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
#include<bits/stdc++.h>

using namespace std;
ifstream fin("cmlsc.in.txt"); ofstream fout("cmlsc.out.txt");

int main(){
    int a,b,t;
    fin>>t;
    while(t){
fin>>a>>b;int d;
while(b){
    d=a%b;a=b;b=d;
}
fout<<a<<endl;
t--;}

return 0;}