Question

Use euclids dividion algorithm to find wheather the pair of number 615,154 is a coprime or not

Answer 1

hope this helps

those numbers whose HCF is 1 are coprime numbers

615,154

615=154×3+153

154=153×1+1

153=1×153+0

since HCF is 1

therefore 615 and 154 are coprime numbers