Cod sursa(job #729980)

Utilizator geniucosOncescu Costin geniucos Data 31 martie 2012 21:18:01
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
int t1,i,a,b;int cmmdc(int a,int b){int r;while(b!=0){r=a%b;a=b;b=r;}return a;}int main(){freopen("euclid2.in","r",stdin);freopen("euclid2.out","w",stdout);scanf("%d",&t1);for(i=1;i<=t1;i++){scanf("%d",&a);scanf("%d",&b);printf("%d\n",cmmdc(a,b));}return 0;}