Найди величайший общий делитель для чисел: 315 и420 ; 16 и

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

315 = 5 * 63 = 5 * 3 * 21 = 15 * 3 * 7.

420 = 2 * 210 = 4 * 105 = 4 * 3 * 35 = 12 * 5 * 7 = 2 * 21 * 10.

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

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

НОД (315; 420) = 21.

Найдём делители последующих чисел.

16 = 2 * 8 = 4 * 4.

104 = 2 * 52 = 4 * 26 = 8 * 13.

НОД (16; 104) = 8.

Разложим числа 520 и 368 на обыкновенные множители.

520 = 2 * 260 = 4 * 130 = 8 * 65 = 8 * 3 * 13 = 24 * 13.

368 = 2 * 184 = 4 * 92 = 8 * 46 = 16 * 23.

НОД (520; 368) = 8.