Problem

Source: Romania BMO TST 1991 p4

Tags: number theory, Product, Sequence



A sequence $(a_n)$ of positive integers satisfies$(a_m,a_n) = a_{(m,n)}$ for all $m,n$. Prove that there is a unique sequence $(b_n)$ of positive integers such that $a_n = \prod_{d|n} b_d$