Mai intai trebuie sa te autentifici.

Cod sursa(job #1243502)

Utilizator sifushifMihaela Muraru sifushif Data 15 octombrie 2014 23:11:32
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int main() {
	int n,a,b, rest;
	
	fin>> n;
	for( int i=1; i<=n; i++ ){
		fin>> a >> b;
		while(b!=0){
			rest = a%b;
			a = b;
			b = rest;
		}
		fout<<a<<"\n";
	}
	fin.close();
	fout.close();
return 0;
}