Cod sursa(job #1435077)
Utilizator | Data | 12 mai 2015 00:34:34 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <cstdio>
using namespace std;
int cmmdc( int a , int b )
{
int r ;
while ( b )
{
r = a % b ;
a = b ;
b = r ;
}
return a ;
}
int main()
{
freopen( "euclid2.in" , "r" , stdin ) ;
freopen( "euclid2.out" , "w" , stdout ) ;
int t , a , b ;
scanf( "%d" , &t ) ;
for ( ; t ; t-- )
{
scanf( "%d %d" , &a , &b ) ;
printf( "%d\n" , cmmdc(a,b) ) ;
}
return 0;
}