Question

use eclids division algorithm to find if the following pair of numbers is co_prime 121,573

Answer 1

$573 = 121 \times 4 + 89 \\ 121 = 89 \times 1 + 32 \\ 89 = 32 \times 2 + 25 \\ 32 = 25 \times 1 + 7$
$25 = 7 \times 3 + 4 \\ 7 = 4 \times 1 + 3 \\ 4 = 3 \times 1 + 1 \\ 3 = 1 \times 3 + 0$
HCF(573,121)= 1
Which proves that they are co-prime numbers