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 взаємно прості, так як у них немає спільних дільників, крім одиниці.
