Cod sursa(job #2446489)

Utilizator NMadrianNechiti Mihai Adrian NMadrian Data 9 august 2019 09:09:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
#include<fstream>
using namespace std  ;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main(){
unsigned int n ,a , b  ;

f>> n ;


while ( n){
    n--;
f>>a>>b;

    unsigned d ;


    while(b)
        d = a%b , a = b , b = d ;

       g << a << "\n";

}


return 0 ;
}