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

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

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

а)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.