Cod sursa(job #2972273)

Utilizator dumitrache12Dumitrache Iulian dumitrache12 Data 28 ianuarie 2023 22:47:03
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;

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

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

int main(){
	int t, a, b;
	for(in >> t; t > 0; t--)
	{
		in >> a >> b;
		out << cmmdc(a, b) << '\n';
	}
	return 0;
}