Question

Доказать, что нок двух чисел обязательно делится на их нод

Answer 1

Привет!

Давай вспомним правила школьного курса по алгебре. Очевидно, что если число делиться на делитель, то и его кратное будет делиться на этот делитель. 

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

Хорошего тебе дня :)