Question

Помогите пожалуйста:) докажите что числа 728 и 1275 взаимно простые, пожалуйста...

Answer 1

• 728 : 2 = 364 1275 : 3 = 425

364 : 2 = 182 425 : 5 = 85

182 : 2 = 91 85 : 5 = 17

91 : 7 = 13 17 : 17 = 1

13 : 13 = 1 1275 = 3 * 5 * 5 * 17

728 = 2 * 2 * 2 * 7 * 13

• НОД (728 и 1275) = 1 - наибольший общий делитель

Числа 728 и 1275 взаимно простые, так как у них нет общих делителей, кроме единицы.