- #1
bronxbombas
- 9
- 0
Homework Statement
Suppose that gcd(a,b)=1 and that a|n and b|n. Prove that ab|n.
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.
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.