Homework Statement
Let a=p_{1}^{r_{1}}p_{2}^{r_{2}}...p_{k}^{r_{k}}, b=p_{1}^{s_{1}}p_{2}^{s_{2}}...p_{k}^{s_{k}} where p_{1},p_{2},...,p_{k} are distinct positive primes and each r_{i},s_{i} ≥ 0 Prove that (a,b)=p_{1}^{n_{1}}p_{2}^{n_{2}}...p_{k}^{n_{k}} \mbox{ where for each } i...