1.

Using EDA find weather the pair of numbers 847,2160 are coprime or not

Answer» HEY FRIEND

Here is your answer

a=bq+r

2160=847×2+466
847=466×1+381
466=381×1+85
381=85×4+41
85=41×2+3
41=3×13+2
3=2×1+1
2=1×2+0

HCF=1

Hence the NUMBERS are co-prime.

HOPE this HELPS you


Discussion

No Comment Found

Related InterviewSolutions