抛题，启动！

问题讨论区 普及段
1

好久没上论坛了，抛个水题
最小公倍数

时间：0.2 空间：32M

题目描述：

给你三个数a,b,L,求最小的c满足LCM(a,b,c)=L

输入格式：

输入三个整数a,b,L

输出格式：

输出一个整数

样例输入1：

3 5 30

样例输出1：

2

样例输入2：

209475 6992 77086800

样例输出2：

1

样例输入3：

2 6 10

样例输出3：

impossible

约定：

1<=a<=b<=10^6,1<=L<=10^12

提示：

公式不会推

1 个赞
2

看了一会直接盲猜二分
太懒不想写代码

2 个赞
3

只求公式怎么推，这肯定数学题

1 个赞
4

快上论坛吧，你点赞都被人超了

1 个赞