Answer
8 no. of division are required for gcd(21,34)
Work Step by Step
gcd(21,34)
34= 21\times1+13
gcd(21,13)
21=13\times+8
gcd(13,8)
13=8\times1+5
gcd(8,5)
8=5\times1+3
gcd(5,3)
3\times1+2
gcd(3,2)
3=2\times1+1
gcd(2,1)
2=1\times2+0
gcd(1,0)
1
8 no. of division are required to find gcd(21,34)
