Cod sursa(job #677397)

Utilizator the_good90Patiu Dan the_good90 Data 10 februarie 2012 09:08:39
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
int main()
{
	long a,b,i,s;
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	in>>a;
	while(in>>a>>b)
	{   
		i=2;
		s=1;
		while(a!=1 && b!=1)
		{
			while(a%i==0)
			{
				if(b%i==0)
				{	
					s=s*i;
					b=b/i;
				}
				a=a/i;
			}
			i++;
		}
		out<<s<<'\n';
	}
	return 0;
}