Question

Найдите чему равен наибольший общий делитель чисел 12359134 и 3552956 если он больше 20 то уменьшите его на 349 если он меньше 20 то увеличьте его в 279 раз если он равен 20 то оставьте его неизменным

Answer 1

Ответ:

Наибольший общий делитель - 2

2 * 279 = 558

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 12359134 и 3552956 можно использовать алгоритм Евклида. Начнем с деления большего числа на меньшее число и заменой большего числа остатком от деления. Продолжим этот процесс до тех пор, пока не достигнем нулевого остатка. Тогда НОД будет равен последнему ненулевому остатку.

Давайте выполним вычисления:

12359134 ÷ 3552956 = 3 (остаток: 1703256) 3552956 ÷ 1703256 = 2 (остаток: 145445) 1703256 ÷ 145445 = 11 (остаток: 90121) 145445 ÷ 90121 = 1 (остаток: 55324) 90121 ÷ 55324 = 1 (остаток: 34797) 55324 ÷ 34797 = 1 (остаток: 20527) 34797 ÷ 20527 = 1 (остаток: 14270) 20527 ÷ 14270 = 1 (остаток: 6257) 14270 ÷ 6257 = 2 (остаток: 1756) 6257 ÷ 1756 = 3 (остаток: 989) 1756 ÷ 989 = 1 (остаток: 767) 989 ÷ 767 = 1 (остаток: 222) 767 ÷ 222 = 3 (остаток: 101) 222 ÷ 101 = 2 (остаток: 20) 101 ÷ 20 = 5 (остаток: 1) 20 ÷ 1 = 20 (остаток: 0)

Итак, наибольший общий делитель чисел 12359134 и 3552956 равен 1.

Так как НОД равен 1 и меньше 20, мы должны увеличить его в 279 раз:

1 * 279 = 279

Таким образом, наибольший общий делитель после применения указанных условий равен 279.