Привет!
Давай вспомним правила школьного курса по алгебре. Очевидно, что если число делиться на делитель, то и его кратное будет делиться на этот делитель.
Это выходит из того, что наименьшее общее кратное содержит в себе все элементарные множители в самых больших степенях. Наибольший общий делитель содержит все элементарные множители в наименьших степенях.
Хорошего тебе дня :)