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

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

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

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

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

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

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