Cod sursa(job #2313021)
Utilizator | Data | 5 ianuarie 2019 20:55:15 | |
---|---|---|---|
Problema | Cel mai lung subsir comun | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int main() {
int a, b;
while (a != b) {
if (a > b) {
a -= b;
}
else {
b -= a;
}
}
if (a != 1) {
fout << "0";
}
if (a == 0) {
fout << a;
}
return 0;
}