1 2 3 4 5 6 7 8 9
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); }