Cod sursa(job #2313021)

Utilizator Dorin_Cosmin99Dorin Cosmin Dorin_Cosmin99 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;
}