Cod sursa(job #2197711)

Utilizator cristian_duceacCristian Duceac cristian_duceac Data 22 aprilie 2018 18:57:48
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <iostream>
#include <conio.h>
#include <fstream>
using namespace std;
int t,a,b;

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

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main()
{
	f>>t;
	for (t;t;--t)
	{
		f>>a>>b;
	    g<<cmmdc(a,b)<<'\n';
	}

	return 0;
}