Question

using Euclid division algorithm find whether the pair of numbers 504,980 are co prime or not

Answer 1

980= 504 x 1 + 476

504=476 x 1 + 28

476= 28 x 17 + 0

hcf = 28