- #1

- 784

- 11

## Homework Statement

let m|d, n|d and gcd(m,n) = 1. show mn|d

## Homework Equations

gcd(m,n) = d = mx + ny for x and y in integers

## The Attempt at a Solution

d = mr

d = ns

1 = mx + ny

1 = (d/r)x + (d/s)y

I don't know, a bit lost, just moving stuff around and not making any real progress. Any tips?