Cod sursa(job #2956631)

Utilizator Tudor_MateiHolota Tudor Matei Tudor_Matei Data 19 decembrie 2022 22:22:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("euclid2.in");
ofstream cout("euclid2.out");
int main(){
  int n;
  int a,b;
  cin >> n;
  for(int i = 0; i < n; i++){
  	cin >> a >> b;
  	while(b){
  		int r  = a%b;
  		a = b;
  		b = r;
  	}
  	cout << a << '\n';
  }


	return 0;
}