Cod sursa(job #473918)

Utilizator olly2204Olly2204 olly2204 Data 1 august 2010 16:50:38
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 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;
		r = 1;
		while ( r != 0 ){
			
			r = a % b;
			a = b;
			b = r;


		}  


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

	return 0;
}