НОД, НОК

int nod(int a, int b) {
	if(a == b) return a;
	else if(a > b) return nod(a - b, b);
	else return nod(a, b - a);
}

int nok(int a, int b) {
	return (a * b) / nod(a, b);
}