Cod sursa(job #2296912)

Utilizator roberthostiucHostiuc Robert Gabriel roberthostiuc Data 5 decembrie 2018 08:29:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 

#include<bits/stdc++.h>

 using namespace std;
 ifstream fin("euclid2.in");
 ofstream fout("euclid2.out");
 int a,b,n;
 
 int cmd(int a,int b){
 	if(!b)return a;
 	return cmd(b,a%b);
 }
     int main(){
     	fin>>n;
     	for(int i=1;i<=n;i++){
     	fin>>a>>b;
     	fout<<cmd(a,b)<<"\n";
     }
       return 0; }