Question

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

Answer 1

544 | 2                                945 | 3

272 | 2                                315 | 3

136 | 2                                 105 | 3

68 | 2                                   35 | 5

34 | 2                                   7 | 7

17 | 17                                   1

1                                           945 = 3³ · 5 · 7

544 = 2⁵ · 17

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

Відповідь: числа 544 і 945 взаємно прості, так як у них немає спільних дільників, крім одиниці.