(iii) Step 1: Choose bigger number : 1575 > 960
On dividing by , we have
quotient remainder
1575 = 9601 +615
Step 2 : on Dividing by , we have
Quotient and remainder
Step 3 :on dividing by
quotient and remainder
Step 4 : On dividing by , we have
quotient and remainder
Step 5 : dividing by , we get
Quotient, remainder
Step 6 : Dividing by we get
Quotient , remainder
Step 7: Dividing by , we get
quotient and remainder
Step 8 : Dividing by , we get
quotient and remainder
Since remainder is zero, stop the process
Therefore , HCF of and is