Калькулятор наибольшего общего делителя и наименьшего общего кратного

Введите два положительных целых числа A и B, нажмите кнопку «Рассчитать», после чего будет показана факторизация простых множителей A, B и рассчитаны наибольший общий делитель и наименьшее общее кратное A и B

Что такое наибольший общий делитель (Greatest Common Divisor, сокращенно GCD)​

Это наибольшее положительное число, которое может делить нацело несколько целых чисел (целые числа не должны быть нулями). Например, наибольший общий делитель чисел 12 и 18 равен 6.

Что такое наименьшее общее кратное (Least Common Multiple, сокращенно LCM)​

Это наименьшее число среди общих кратных нескольких натуральных чисел. Например, общие кратные 5 и 6 включают: 30, 60, 90 и т.д., среди которых наименьшее – 30. Так, 30 является наименьшим общим кратным 5 и 6.