- 9

- 0

**1. Homework Statement**

Suppose that gcd(a,b)=1 and that a|n and b|n. Prove that ab|n.

**2. Homework Equations**

Since we know that gcd(a,b)=1, we can say that ax+by=1 for some x,y as elements of the integer set.

**3. The Attempt at a Solution**

My professor said I should multiply the entire equation by n, but I still can't figure it out. Any help would be appreciated. Thanks in advance.