Cod sursa(job #438988)

Utilizator myshuSpatariu Mihai-Constantin myshu Data 11 aprilie 2010 11:05:19
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main ()
{
	ifstream fcin("euclid2.in");
	ofstream fcout("euclid2.out");
	int a,b,i,t,r,c,d;
	fcin>>t;
	for(i=1;i<=t;i++)
		{
	fcin>>a>>b;
	c=a;d=b;
	while(a%b!=0){r=a%b;a=b;b=r;}
	while(c%d==0){c=c/d;r=d;}
	fcout<<r<<'\n';
	}
return 0;
}