Question

Show that 59 and 97 are co coprime numbers

Answer 1

Hey friend

Here is your answer

a=bq+r

97=59×1+38
59=38×1+21
38=21×1+17
21=17×1+4
17=4×4+1
4=1×4+0

HCF=1

Since the HCF of 59 and 97 is 1, the numbers are co-prime.

Hope this helps you

Answer 2

hey friend.......
here is your answer........
a=bq+r

97=59×1+38
59=38×1+21
38=21×1+17
21=17×1+4
17=4×4+1
4=4×1+0
hence the hcf is 1 so the number 59 and 97 is co-prime
hope it help you