Разложим числа на простые множители:
3468 = 2 · 2 · 3 · 17 · 17
578 = 2 · 17 · 17
Общие множители чисел: 2; 17; 17.
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД(3468; 578) = 2 · 17 · 17 = 578
Чтобы определить НОК, необходимо недостающие множители добавить к множителям большего числа и перемножить их:
НОК (3468; 578) = 2 · 2 · 3 · 17 · 17 = 3468
