Cod sursa(job #557333)

Utilizator ndranrawPetrisor Andrei ndranraw Data 16 martie 2011 16:25:25
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.19 kb
#include<iostream>
using namespace std;
int t,b,a,i,r;
int main()
{
	for(i=1;i<=t;i++)
		cin>>a>>b;
	 r=a%b;
	 while(r)
	 {a=b;b=r;r=a%b;}
	 cout<<a<<' '<<b<<'\n';  

return 0;

}