Cod sursa(job #2293995)

Utilizator ecdlvoicu cosmin ionut ecdl Data 1 decembrie 2018 19:40:17
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>

using namespace std;

int euclid(int x,int y){
	int z;
	while(y)
	{
		z=x%y;
		x=y;
		y=z;
	}
	return x;
}

ifstream f("input.in");
ofstream g("output.out");
int main() {
  int a,b,c;
  f>>a;
  for(int i=1;i<=a;++i){

  	f>>b>>c;

  	g<<euclid(b,c)<<"\n";
  }
  return 0;
}