how to find gcd for 4001and 2689 and how to express it in d=4001m +2689n
Answers
Answered by
0
Answer:
4001 / 2689 = 1 rem 1312
2689 / 1312 = 2 rem 65
1312 / 65 = 20 rem 12
65 / 12 = 5 rem 5
12 / 5 = 2 rem 2
5 / 2 = 2 rem 1
2 / 1 = 2 rem 0
HCF is 1.
Similar questions