Монгол Бодлогын Сан

Заавар: $\text{ХИЕХ}(a,b)$ (Хамгийн их ерөнхий хуваагч) гэдэг нь $a$ ба $b$ тоо тус бүрийг хуваадаг хамгийн их тоо юм. Иймд $\text{ХИЕХ}(a,b)$ тоо нь $a$, $b$ тоонуудаас хэтрэхгүй тоо гарна. $\text{ХИЕХ}(a,b)$-г олохдоо $a$, $b$ тоо тус бүрийг анхны тооны үржигдэхүүнд задлан 2 задаргаанд оролцсон анхны тоонуудаас аль бага зэрэгтэй үржигдэхүүнүүдийг сонгон авч үржүүлнэ.

Бодолт: $\text{ХИЕХ}(a,b,c)=\text{ХИЕХ}(\text{ХИЕХ}(a,b),c)$ байдаг. $$\begin{array}{ccl} 18&=&2^1\cdot 3^2\\ 45&=&3^2\cdot 5^1\\ 63&=&3^2\cdot 7^1 \end{array}$$ тул $\text{ХИЕХ}(18,45,63)=3^2=9$ байна. Зөв хариу $C.$