Найдите: а) НОД (24; 48) б) НОД (62; 13) г) НОД (64; 16) д) НОД (45; 9)

Общий делитель двух чисел - это число, на какое делятся без остатка оба из исходных чисел. Наибольший общий делитель - это наибольшее из этих чисел.

Найдём делители следующих чисел, для этого разложим числа на простые множители.

Каждый из этих простых множителей и будет делителем числа.

а) 24 = 1 * 24 = 2 * 12 = 3 * 8 = 4 * 6.

48 = 1 * 48 = 2 * 24 = 3 * 16 = 4 * 12 = 6 * 8.

НОД (24; 48) = 24.

б) 62 = 1 * 62 = 2 * 31.

13 = 1 * 13.

НОД (62; 13) = 1.

г) 64 = 1 * 64 = 2 * 32 = 4 * 16 = 8 * 8.

16 = 1 * 16 = 2 * 8 = 4 * 4.

НОД (64; 16) = 16.

д) 45 = 1 * 45 = 3 * 15 = 5 * 9.

9 = 1 * 9 = 3 * 3.

НОД (45; 9) = 9.