Cod sursa(job #1842630)

Utilizator YukisoRoland Fazakas Yukiso Data 7 ianuarie 2017 13:05:54
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;




int main(){
	ifstream file("euclid2.in");
	ofstream file_o("euclid2.out");
	int it,a,b;
	file>>it;
	for(int i=0;i<it;i++){
		file>>a>>b;
		int c;
	while(b){
		c=a%b;
		a=b;
		b=c;
	}
	file_o<<a;
	}

}