← Назад к списку задач

gcd lcm

Общее Уровень 2

Описание задачи

Необходимо разработать функции для вычисления наибольшего общего делителя (GCD) и наименьшего общего кратного (LCM) двух целых чисел.

Входные данные:
* a: Целое число (int).
* b: Целое число (int).

Выходные данные:
Функция gcd(a, b) возвращает наибольший общий делитель (GCD) чисел a и b.
Функция lcm(a, b) возвращает наименьшее общее кратное (LCM) чисел a и b. Вычисление LCM использует GCD.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def gcd(a: int, b: int) -> int: