Cod sursa(job #2294003)

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

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

  	f>>b>>c;
  	while(c){
  		d=b%c;
  		b=c;
  		c=d;
  	}
  	g<<b<<"\n";
  }
  return 0;
}