Question

5. Докажите что числа 325 и 792 взаимно простые
​

Answer 1

Ответ:

Наибольший общий делитель, НОД(325, 792) равен 1, следственно числа взаимно простые.

Пошаговое объяснение:

НОД(a, b) = НОД(a mod b, b), a >= b

792 mod 325 = 142

325 mod 142 = 41

142 mod 41 = 19

41 mod 19 = 3

19 mod 3 = 1

НОД(792, 325) = 1