Cod sursa(job #617400)

Utilizator mikeshadowIon Complot mikeshadow Data 14 octombrie 2011 19:37:37
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

int n,m,p;


int gcd (int a, int b)
{
	if (!b) return a;
	return gcd (b, a % b);
}

int main ()
{	
	ifstream finput ("euclid2.in");
	finput>>n;
	ofstream foutput ("euclid2.out");
	for (int i = 1; i<=n; i++) 
		{
			finput>>m>>p;
			foutput<<gcd(m,p)<<"/n";
		}
	return 0;
}