Найдите наибольший общий делитель чисел 78 и 42 360 и 80

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

78 = 2 * 39 = 2 * 3 * 13.

42 = 2 * 21 = 2 * 3 * 7.

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

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

НОД (78; 42) = 2 * 3 = 6.

2) Найдём делители чисел 360 и 80, для этого разложим числа на простые множители.

360 = 2 * 180 = 2 * 2 * 90 = 2 * 2 * 45 = 2 * 2 * 3 * 15 = 2 * 2 * 3 * 3 * 5.

80 = 2 * 40 = 2 * 2 * 20 = 2 * 2 * 2 * 10 = 2 * 2 * 2 * 2 * 5.

НОД (360; 80) = 2 * 2 * 5 = 20.