Cod sursa(job #2774538)
| Utilizator |  Bora Vasile-Florin vasile117 |
Data | 11 septembrie 2021 20:30:10 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.3 kb |
#include <fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int GCD(int a, int b) {
if (!b) return a;
return GCD(b, a % b);
}
int main() {
int n, x, y;
cin >> n;
while (n != 0) {
cin >> x >> y;
cout << GCD(x, y) << endl;
n--;
}
return 0;
}