Question

2. Доведіть, що числа 8 i 25 є взаємно простими. ​

Answer 1

Розкладуємо числа на прості множники:
Для числа 8:

8=2*2*2

Для числа 25:
25=5*5

НСД(8,25) = (2*2*2, 5*5)
В даному випадку, єдиний спільний простий множник - це число 1. НСД(8, 25) = 1. Оскільки НСД цих чисел дорівнює 1, то числа 8 і 25 є взаємно простими.