Найдите наибольший общий делитель чисел: 65 и195; 105 и28; 1001 и 1503.

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

65 = 5 * 13.

195 = 3 * 65 = 3 * 5 * 13.

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

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

НОД (65; 195) = 13.

2) 105 = 3 * 35 = 3 * 5 * 7.

28 = 2 * 14 = 2 * 2 * 7.

НОД (105; 28) = 7.

3) 1001 = 11 * 91 = 11 * 7 * 13.

1503 = 3 * 501 = 3 * 3 * 167.

НОД (1001; 1503) = 1.