Cod sursa(job #473910)

Utilizator olly2204Olly2204 olly2204 Data 1 august 2010 15:56:28
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 

#include <fstream>
#include <iostream>
#include <stdio.h>

using namespace std;

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



int main()
{

	int t,a,b,r;

	f >> t;

	for (int i = 0; i < t ; i++ ) 
	{
		f >> a >> b;
		while ( r != 0 ) 
		{
			
			r = a % b;
			a = b;
			b = r;


		}
		g << a << "\n";
	}

	return 0;
}