Cod sursa(job #439197)

Utilizator raduiris94Alexa Radu raduiris94 Data 11 aprilie 2010 13:58:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main () 
{     
	ifstream cin("euclid2.in");     
	ofstream cout("euclid2.out");    
	int a,b,i,t,r,c,d;    
	cin>>t;   
	for(i=1;i<=t;i++)        
	{     
		cin>>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;} 
		cout<<r<<'\n'; 
	} 
	return 0; 
}