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

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

65 = 5 * 13.

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

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

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

 НОД (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.