Наибольший общий делитель:
Разложим числа на простые множители:
10 = 2 · 511 = 11Общие множители чисел: 1НОД (10; 11) = 1
10 = 2 · 515 = 3 · 5Общие множители чисел: 5НОД (10; 15) = 5
10 = 2 · 520 = 2 · 2 · 5Общие множители чисел: 2; 5
Чтобы найти НОД чисел, необходимо перемножить их общие множители:НОД (10; 20) = 2 · 5 = 10
8 = 2 · 2 · 220 = 2 · 2 · 5Общие множители чисел: 2; 2Чтобы найти НОД чисел, необходимо перемножить их общие множители:НОД (8; 20) = 2 · 2 = 4
9 = 3 · 38 = 2 · 2 · 2Общие множители чисел: 1НОД (9; 8) = 1