The question is to find 2 integers a,b ∈Z for which when applying the Euclidean Algorithm for finding the gcd(a,b) precisely 10 steps are required.
This is what I have done:
Let (a,b) = (427,264)
The 10 steps for the gcd(427,264) are as follows:
427=264⋅1+163
264=163⋅1+101
163=101⋅1+62
101=62⋅1+39
62=39⋅1+23
39=23⋅1+16
23=16⋅1+7
16=7⋅2+2
7=2⋅3+1
2=1⋅2+0
I just wanna know if what I have done is right??? or if possible note the place I gone wrong??
No comments:
Post a Comment