Question

Доведи що чесл 945 і 208 є взаємно простими

Answer 1

945 | 3                                   208 | 2

315 | 3                                    104 | 2

105 | 3                                    52 | 2

35 | 5                                     26 | 2

7 | 7                                        13 | 13

1                                              1

945 = 3³ · 5 · 7                       208 = 2⁴ · 13

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

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