Question

Show that 45 and 56 are co prime numbers

Answer 1

SOLUTION:

divide 56 by 45 u get remainder 11

now, divide 45 by 11 u get 1 remainder

divide 11 by 1 u get remainder 0

therefore, HCF is 1

hence nos 45 and 56 are co prime