Cod sursa(job #2435361)

Utilizator lucian2015blaugranadevil lucian2015 Data 3 iulie 2019 19:01:59
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
#include <fstream>

using namespace std;


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

inline int cmmdc(int x, int y){
	int r;
	while(y){
		r=x%y;
		x=y;
		y=r;
	}
return x;

}


int main(){
int n, i, x, y;
	f>>n;
for(i=1;i<=n;i++){
	f>>x>>y;
	g<<cmmdc(x,y)<<"\n";
}





}