Чтобы определить взаимную простоту чисел через арифметические операции, нужно найти их наибольший общий делитель (НОД) и проверить, равен ли он единице. 13

Для этого можно:

1. Записать все делители каждого из чисел. 2 Например, для числа 8 это будут числа ±1, ±2, ±4, ±8, а для 9 — ±1, ±3, ±9. 2
2. Выбрать из всех делителей общий и самый большой. 2 Это и будет НОД. 2

Перед вычислением НОД можно свериться с таблицей простых чисел и проверить, можно ли исходные числа назвать простыми. 1 Тогда решение будет проще, так как известно, что НОД простых чисел равен единице. 1