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

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

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.

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

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

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