Cod sursa(job #460755)

Utilizator julliardIuliana Ionescu julliard Data 3 iunie 2010 20:27:49
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <stdio.h>
using namespace std;

int T, x, y,i,r;

int cmmdc(int a, int b)
{while (a%b)
{ r=a%b;
a=b;
b=r;}
return b;} 
  

 
int main(void)
{
  
    cin>>T;
    for (; T; --T)
    {
        cin>>x>>y;
              
        cout<<cmmdc(x, y);
    }       
   
   
    return 0;
}