Cod sursa(job #178360)
| Utilizator |  Andrei Dobre andrei.dobre |
Data | 14 aprilie 2008 14:16:15 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include<iostream.h>
#include<stdio.h>
using namespace std;
int main ()
{int a, b, cmmdc, i, t;
freopen ("euclid2.in", "r", stdin);
freopen ("euclid2.out", "w", stdout);
cin>>t;
for (i=1; i<=t; i++) {cin>>a>>b;
while (a!=b)
if (a>b) a=a-b;
else b=b-a;
cmmdc=a;
cout<<a<<'\n';}
return 0;}