Which of the following is coprime? a)13 and 14 b) 8 and 20 c) 31 and 59 d) 34 and 85
Answers
Answered by
7
Answer:
a and c is a co-prime because it HCF is 1.
Stepwise:
14=13×1+1
13=1×13+0
HCF is 1.so it is coprime.
b.20=8×2+4
8=4×2+0
HCF is 4 so, it is not coprime.
c.59=31×1+28
31=28×1+3
28=3×7+1
3=1×3+0
HCF is 1 so,it is a coprime.
d.85=34×2+17
34=17×2+0
hcf is 17 so it is not a co prime.
Answered by
3
Answer:
14 and 13
Similar questions