Cod sursa(job #688311)

Utilizator maxine80Madalina Sibisan maxine80 Data 23 februarie 2012 13:51:22
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;
#include<fstream.h>

int c, a, b;

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

int main()
{
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	fin>>c;
	for(int i=0; i<c; i++)
	{
		fin>>a>>b;
		fout<<ggt(&a, &b);
	}
	return 1;
}