Codeforces 1058D

构造出两个数x,y，使得$x*y=\frac{2mn}{k}$，并且$x\le m,y\le n$。

2m和k尽可能地约分，考虑2m与k有共同因子的情况，即$gcd(2m,k)!=1$，此时经过约分可以得到$x=\frac{2m}{gcd(2m,k)},y=\frac{gcd(2m,k)*m}{k}$，容易看出x,y都满足要求。如果$gcd(2m,k)=1$，可以知道$gcd(n,k)!=1$，就是一样的做法了。