When we use the Euclidean algorithm to find $gcd(123,456),$ what is the quotient in the first division?

Seleccione una:

a$.4$

b$.3$

c$.1$

d$.2$