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 взаимно простые, так как у них нет общих делителей, кроме единицы.