加强版的最小公倍数不会QwQ
查看原帖
加强版的最小公倍数不会QwQ
1069057
zzy10124楼主2024/7/3 18:30
最小公倍数提交(Submit)
中文 

时间: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
 

提示:

rt,求教

2024/7/3 18:30
加载中...