Задача: НОД и НОК

Напишите две функции: int gcd(int a, int b) возвращает наибольший общий делитель чисел, а int lcm(int a, int b) — их наименьшее общее кратное.

• gcd(12, 18) → 6
• gcd(0, 5) → 5
• lcm(4, 6) → 12

Ограничения: числа неотрицательные; в gcd хотя бы одно из них больше нуля, в lcm — оба. Результат lcm помещается в int, а произведение a * b — не всегда.

Не добавляйте лишних #include, если в задаче это прямо не сказано.