Cod sursa(job #1327426)

Utilizator AlphakingBorea Vlad Gabriel Alphaking Data 26 ianuarie 2015 18:38:59
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std ;
ifstream fin ( "euclid2.in" ) ;
ofstream fout ( "euclid2.out" ) ;
int main()
{
    int t , a , b , r ;
    fin>>t ;
    while ( fin>>a>>b )
    {
        while ( b!=0 )
        {
            r=a%b ;
            a=b ;
            b=r ;
        }
        fout<<a<<'\n' ;
    }
    return 0 ;
}