Question

Найди наибольший общий делитель чисел 39 и 117

Answer 1

Общиe делители этих чисел: 1, 3, 13, 39. Среднее арифметическое для 39 и 117

Answer 2

Відповідь:

39

Покрокове пояснення:

39/39=1

117/39=3

Answer 3

Можно использовать алгоритм Евклида, который заключается в последовательном вычитании одного числа из другого до тех пор, пока они не станут равны или пока одно из них не станет равным нулю. Если в результате получился ноль, то оставшееся число и есть НОД.

Вычтем из 117 число 39, получим 78.

Вычтем из 39 число 2 * 39 = 78, получим -39.

Вычтем из 78 число 2 * (-39) = -78, получим 0.

Значит, НОД(39,117) = 39.

Ответ: 39.