Cod sursa(job #473912)

Utilizator olly2204Olly2204 olly2204 Data 1 august 2010 16:28:24
Problema Algoritmul lui Euclid Scor 0
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;
		
		do{
			
			r = a % b;
			a = b;
			b = r;


		}while ( r != 0 ) 


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

	return 0;
}