Задача · Функции · урок 11 из 11
Задача: НОД и НОК
Напишите две функции: int gcd(int a, int b) возвращает наибольший общий делитель чисел, а int lcm(int a, int b) — их наименьшее общее кратное.
gcd(12, 18)→6gcd(0, 5)→5lcm(4, 6)→12
Ограничения: числа неотрицательные; в gcd хотя бы одно из них больше нуля, в lcm — оба. Результат lcm помещается в int, а произведение a * b — не всегда.
