НОД, НОК

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);
}