Cod sursa(job #3363618)

Utilizator sasha1234ioi00Sasha Andrei Rosioara sasha1234ioi00 Data 19 august 2026 19:17:44
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int main(){

 int a, b , T;
 fin>>T;
 while(T--){
    fin>>a>>b;
    while(b){
        int r = a%b;
        a=b;
        b=r;
    }
    fout<<a<<'\n';
 }



    return 0;
}