Question

prove that 75 and 64 are co primes using division algorithm of Euclid​

Answer 1

Answer:

Step-by-step explanation:

75 = 64 x 1 + 11

64 = 11 x 5 + 9

11 = 9 x 1 + 2

9 = 2 x 4 + 1

2 = 1 x 2 +0

so h.cf is 1

so they are co prime