Cod sursa(job #2551926)

Utilizator bilghinIsleam Bilghin bilghin Data 20 februarie 2020 13:10:10
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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

int main(){

int t,a,b,r;

si>>t;
for(int i=0;i<t;i++){
	si>>a>>b;
	r=a%b;
	while(r){
	    a=b;
		b=r;
		r=a%b;
	}
	so<<b<<'\n';
}
	
return 0;
}