Наибольший общий делитель:
Разложим числа на простые множители и подчеркнем общие множители чисел:
42 = 2 · 3 · 7
56 = 2 · 2 · 2 · 7
Общие множители чисел:
2; 7
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (42; 56) = 2 · 7 = 14