Question

Доведи, що числа:
1) 140 і 546 не взаємно прості
2) 78 і 385 взаємно прості
даю 15
​

Answer 1

Відповідь: числа 140 и 546 не взаимно простые, так как у них есть общие делители, кроме единицы.

Покрокове пояснення: 140 | 2 546 | 2

70 | 2 273 | 3

35 | 5 91 | 7

7 | 7 13 | 13

1 1

140 = 2² · 5 · 7 546 = 2 · 3 · 7 · 13

НОД (140 и 546) = 2 · 7 = 14 - наибольший общий делитель

78 | 2 385 | 5

39 | 3 77 | 7

13 | 3 11 | 11

1 1

78 = 2 · 3 · 13 385 = 5 · 7 · 11

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