Question

Установи, чи є числа 325 і 462 взаємно простими?

Answer 1

325 | 5                              462 | 2

65 | 5                                231 | 3

13 | 13                                77 | 7

1                                         11 | 11

325 = 5² · 13                     1

                                         462 = 2 · 3 · 7 · 11

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

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

Ответ: взаимно простые.