Найдите общие делители чисел и определите наибольший из них для каждой пары (5 и 35, 7 и 30, 17 и 65, 19 и 85)

Общим делителем нескольких чисел называется число, служащее делителем для каждого из них. Среди всех общих делителей всегда имеется наибольший. Это число называется наибольшим общим делителем (НОД).

Чтобы найти НОД нескольких чисел, нужно каждое из этих чисел разложить на простые множители и выписать те из них, которые входят во все данные числа. Каждый из таких множителей берем с наименьшим показателем, с которым он входит в данные числа. Производим умножение.

Общие делители для чисел 5 и 35: 1; 5;

35 = 5 * 7;

НОД (5; 35) = 5;

Общие делители для чисел 7 и 30: 1;

30 = 2 * 3 * 5;

НОД (7; 30) = 1;

Общие делители для чисел 17 и 65: 1;

65 = 5 * 13;

НОД (17; 65) = 1;

Общие делители для чисел 19 и 85: 1;

85 = 5 * 17;

НОД (19; 85) = 1;