This question was asked in Ex 9.3, 6
HCF of 135 & 2250  using Euclid  division  lemma

Nakibul Islam's image