CBSE Class 10 Answered
Find g.c.d. of 736 and 85 by using Euclids algorithm
Asked by Varshilpanchasara8190 | 31 Dec, 2018, 12:16: PM
Expert Answer
Here 736 > 85
736 = 85 × 8 + 56
85 = 56 × 1 + 29
56 = 29 × 1 + 27
29 = 27 × 1 + 2
27 = 2 × 13 + 1
2 = 1 × 2 + 0
The last non-zero divisor is 1.
G.C.D(736, 85) =1
Answered by Yasmeen Khan | 31 Dec, 2018, 01:05: PM