200/2
100/2
50/2
25/5
5/5
1
300/2
150/2
75/3
25/5
5/5
1
200 = 2 · 2 · 2 · 5 · 5
300 = 2 · 2 · 3 · 5 · 5
Общие множители чисел: 2; 2; 5; 5
НОД (200; 300) = 2 · 2 · 5 · 5 = 100
200 = 2 · 2 · 2 · 5 · 5
300 = 2 · 2 · 3 · 5 · 5
Чтобы определить НОК, необходимо недостающие множители (эти множители выделены) добавить к множителям большего числа и перемножить их:
НОК (200; 300) = 2 · 2 · 3 · 5 · 5 · 2 = 600