Нахождение НОД и НОК методом замощения

Интерактивная симуляция для наглядного понимания математических концепций

Входные данные

Минимум: 1 Не делит оба числа

Результаты

Наибольший общий делитель (НОД): 6
Наименьшее общее кратное (НОК): 36

Симуляция НОД

Прямоугольник 12×18. Найдите наибольшую плитку для полного покрытия.

Симуляция НОК

Квадрат 36×36. Выберите тип плитки для замощения.

Как это работает?

Нахождение НОД

НОД двух чисел - это размер наибольшей квадратной плитки, которой можно полностью замостить прямоугольник заданного размера без остатка и перекрытий.

Нахождение НОК

НОК двух чисел - это размер наименьшего квадрата, который можно полностью замостить плитками размером 1×A и 1×B без остатка и перекрытий.