Using Euclid division algorithm, find whether the pair of numbers 90 and 144 are coprime or not.
Dear Student,
Two numbers are said to be co-prime numbers if their H.C.F. is 1.
Using Euclid's Division Algorithm,
144 > 90,
So,
144 = 90 x 1 + 54
90 = 54 x 1 + 36
54 = 36 x 1 + 18
36 = 18 x 2 + 0
As, our remainder becomes zero at the last step above,
so, the H.C.F. of 90 and 144 is 18.
So, 90 and 144 are not co-prime numbers.
Regards,
Two numbers are said to be co-prime numbers if their H.C.F. is 1.
Using Euclid's Division Algorithm,
144 > 90,
So,
144 = 90 x 1 + 54
90 = 54 x 1 + 36
54 = 36 x 1 + 18
36 = 18 x 2 + 0
As, our remainder becomes zero at the last step above,
so, the H.C.F. of 90 and 144 is 18.
So, 90 and 144 are not co-prime numbers.
Regards,