Question

+найдите наибольший общий делитель а=2*2*2*3*5*7, б=3*11*13 помогите плиз

Answer 1

Если у Вас здесь уже написаны числа разложенные на простые множители,то 

а=840==2*2*2*3*5*7

в=429=3*11*13

наибольший общий делитель = 3 

Answer 2

Для нахождения наибольшего общего делителя двух чисел, можно воспользоваться алгоритмом Евклида.

Для чисел а=2*2*2*3*5*7 и б=3*11*13, найдем их наибольший общий делитель.

Сначала разложим числа на простые множители: а = 2^3 * 3 * 5 * 7 б = 3 * 11 * 13

Теперь найдем их наибольший общий делитель, используя алгоритм Евклида. Для этого вычтем из большего числа меньшее, затем повторим эту операцию для полученных чисел, пока не получим нуль. На этом этапе получим наибольший общий делитель.

Выполним последовательные вычитания: а - б = 2^3 * 3 * 5 * 7 - 3 * 11 * 13 = 1680 - 429 = 1251 б - (а - б) = 429 - 1251 = -822 (а - б) - б = 1251 - 429 = 822 б - ((а - б) - б) = 429 - 822 = -393 ((а - б) - б) - (б - ((а - б) - б)) = 822 - 393 = 429 ((а - б) - б) - ((б - ((а - б) - б)) = 393 - 429 = -36 ((а - б) - б) - ((б - ((а - б) - б)) - ((а - б) - б) = 429 - 36 = 393 ((б - ((а - б) - б)) - ((а - б) - б)) - ((б - ((а - б) - б)) - ((а - б) - б)) = 36 - 393 = -357 ((б - ((а - б) - б)) - ((а - б) - б)) - ((б - ((а - б) - б)) - ((а - б) - б)) - (б - ((б - ((а - б) - б)) - ((а - б) - б)) - ((б - ((а - б) - б)) - ((а - б) - б)) = 393 - 357 = 36

Таким образом, наибольший общий делитель чисел а и б равен 36.