Cod sursa(job #1225758)

Utilizator sorynsooSorin Soo sorynsoo Data 3 septembrie 2014 15:46:42
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;
int cmmdc(int a,int b)
{
    int d=a,i=b,r;
    do {
        r=d%i;
        d=i;
        i=r;
        }
        while (r);
    return d;

}
int main()
{
    int n, a, b, i;
    cin>>n;
    for(i=1; i<=n; i++)
        {
            cin>>a>>b;
           cout<<cmmdc(a,b)<<"\n";
        }

}