Cod sursa(job #3326822)

Utilizator aryanion arian matei aryan Data 30 noiembrie 2025 18:04:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

std::ifstream fin("euclid2.in");
std::ofstream fout("euclid2.out");

int cmmdc(int a,int b){
	while (b!=0){
		int rem=a%b;
		a=b;
		b=rem;
	}
	return a; 
}

int main(){
	int n;
	fin>>n;
	for (int i=1;i<=n;++i){
		int a,b;
		fin>>a>>b;
		std::cout<<cmmdc(a,b)<<'\n';
	}
	return 0;
}