Разложим числа на простые множители :
30 = 2 · 3 · 5
45 = 3 · 3 · 5
Общие множители чисел: 3; 5
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (30; 45) = 3 · 5 = 15
18 = 2 · 3 · 3
16 = 2 · 2 · 2 · 2
Чтобы определить НОК, необходимо недостающие множители добавить к множителям большего числа и перемножить их:
НОК (18; 16) = 2 · 3 · 3 · 2 · 2 · 2 = 144