Cod sursa(job #2615643)
Utilizator | Data | 15 mai 2020 04:32:24 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include<iostream>
#include<fstream>
using namespace std;
long int a, b, rest;
ifstream f("cmmdc.in");
ofstream g("cmmdc.out");
int main() {
f >> a >> b;
while (b != 0) {
rest = a % b;
a = b;
b = rest;
}
if (a == 1) {
g << 0;
}
else {
g << a;
}
return 0;
}