Найдите наибольший общий делитель натуральных чисел X и Y если: 1) x = 2 * 3 * 5 и y = 2...

Question

Найдите наибольший общий делитель натуральных чисел X и Y если:
1) x = 2 * 3 * 5 и y = 2 * 7 * 13
2) x = 5 * 11 * 19 и y = 3 * 5 * 11
3) x = 2 * 23 * 31 и y = 3 * 7 * 23 * 41
4) x = 2 * 5 * 11 * 17 и y = 5 * 13 * 17 * 23
5) x = 2 * 11 * 19 и y = 5 * 7 * 13

Помогите пожалуйста даю 20 баллов

Comments

ПЖ ПОМОГИТЕ

---

ПЛИЗ

Answer 1

1)х=30 и у=182
Нод (30и182)
30|2 30=2•3•5. 182|2
15|3 182=2•7•13 91|7
5|5. 13|13
1. 1
Нод (30и182)=2
По такомуже принципу делаешь 2,3,4,5
1находишь произведение данных множителей
2раскладываешь числа на простые множители 
3вычёркиваешь не повторяющиеся множители 
4находишь произведение оставшихся множителей вот тебе и Нод (натбольший общий делитель)