一个与公约数的变形 牛客网多校联赛第五场G题

Give two positive integer c, n. You need to find a pair of integer (a,b) satisfy 1<=a,b<=n and the greatest common division of a and b is c.And you need to maximize the product of a and b

输入描述:

The first line has two positive integer c,n

输出描述:

Output the maximum product of a and b.

If there are no such a and b, just output -1

 

备注:

1<=c,n<=10^9

示例1

输入

2 4

输出

8

说明

a=2,b=4

这个题这要找对方法就好了，首先输入出，完了由n/c来判断有几个这样的数，如果大一2的话，去最后的两个，如果=1就是平方，否则输出-1；

代码如下：

#include
#include
#include
#include
#include
#include
#include
#include

加油吧少年。