Cod sursa(job #3234169)

Utilizator domdiridomdidomDominik domdiridomdidom Data 6 iunie 2024 19:49:03
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

int main(){
	int n, a, b;
	std::ifstream bem("euclid2.in");
	bem >> n;
	std::ofstream kim("euclid2.out");
	for(int i = 0; i < n; i++){
		bem >> a >> b;
		while(b != 0){
			int temp = a;
			a = b;
			b = a % temp;
		}
		kim << a << "\n";
	}
	bem.close();
	kim.close();
}