This question was asked in Example 4

Why we use only Euclid division algorithm

Shiv Ram's image