Решение задачи Фади и НОК с Codeforces
Без пояснения   Просмотров: 101
Сегодня Осама вручил Фади целое число X, а Фади стало интересно, какое минимальное значение может принимать max(a,b) таких, что LCM(a,b) равен X. a и b должны быть положительными целыми числами.
LCM(a,b) — это наименьшее положительное целое число, которое делится и на a, и на b. Например, LCM(6,8)=24, LCM(4,12)=12, LCM(2,3)=6.
Разумеется, Фади сразу нашел ответ. Сможете ли вы найти любую такую пару прямо как Фади?
LCM(a,b) — это наименьшее положительное целое число, которое делится и на a, и на b. Например, LCM(6,8)=24, LCM(4,12)=12, LCM(2,3)=6.
Разумеется, Фади сразу нашел ответ. Сможете ли вы найти любую такую пару прямо как Фади?