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

0 голосов
44 просмотров

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


Математика (107 баллов) | 44 просмотров
Дан 1 ответ
0 голосов

1.a=3*3*5*5*5*7,b=3*5*5*11
Выпишем одинаковые числа из чисел a и b столько раз, сколько они минимум встречаются в обоих числах: 3 * 5 * 5 ("3 " встречается в первом 2 раза, во втором 1 раз, значит выписываем ее только один раз, "5" встречается в первом 3 раза, а во втором 2 раза, значит выписываем пятерку 2 раза, "7" и "11" встречаются только в одном из чисел, поэтому их не выписываем) . Теперь можно перемножить полученный результат. Получится 75
2.а=2*2*2*3*5*7,b=3*11*13. Здесь НОД=3 (только множитель "3" есть и в первом и во втором числе)

(223 баллов)