Математика и теория чисел

Question

Добрый день, хотелось бы задать вопрос. Есть задача: даны натуральные взаимно простые числа а и b. Требуется найти минимальное n такое, что: n нацело делится на а, и (n нацело делится на b. Например, для чисел 7 и 5 это будут числа 49 и 50. Очевидно, что при добавлении к любой подходящей паре НОК (a, b) получим новую подходящую пару. Вопрос состоит в указании формулы, сразу вычисляющей значение наименьшей пары. Не встречал подобной задачи в учебных пособиях, задумался о ней сам. Заране крайне благодарен за помощь.

Answer 1

А если просто между собой их перемножить - это не то будет? То есть для начала надо найти обще для них обоих и уже от него шагать в сторону уменьшения. Что то подобное мне один старичок заказывал посчитать в программном виде (по моей молодости) - у него заканчивались деления на калькуляторе . Значит методика какая то есть, поищите. Сам сейчас уже не сображу.