Cod sursa(job #1701307)
Utilizator | Cosmin Rusu CosminRusu | Data | 12 mai 2016 18:29:54 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include <iostream>
#include <fstream>
using namespace std;
/*
/// cu scaderi
while(a != b) {
if(a > b)
a = a - b;
else /// b < a
b = b - a;
}
/// while-ul s-a oprit, deci a != b e false
/// => a == b
fout << a << '\n';
*/
int main() {
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int t;
fin >> t;
for(int i = 1; i <= t; ++ i) {
int a, b;
fin >> a >> b;
int r;
while(b % a != 0) {
r = b % a;
b = a;
a = r;
}
fout << r << '\n';
}
return 0;
}