Найдите наибольший общий делитель чисел: 3 и 124 и 1015 и

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

3 = 3 * 1 .

124 = 2 * 62 = 2 * 2 * 31.

1015  = 5 * 203 = 5 * 7 * 29.

6016 = 2 * 3008 = 2 * 2 * 1504 = 2 * 2 * 2 * 752 = 2 * 2 * 2 * 2 * 376 = 2 * 2 * 2 * 2 * 2 * 188 = 2 * 2 * 2 * 2 * 2 * 2 * 94 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 47 = 2 ^ 7 * 47.

5619 = 3 * 1873.

3863 = 3863 * 1.

31= 31.

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

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

НОД (3; 124; 1015; 6016; 5619; 3863; 31) = 1.