Cod sursa(job #2778964)

Utilizator RazvanMFRazvan RazvanMF Data 2 octombrie 2021 14:05:33
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>
using namespace std;

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

int main() {
	int n, a, b, rest;
	fin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a >> b;
		while (b) {
			rest = a % b;
			a = b;
			b = rest;
		}
		fout << a << '\n';
	}
}