段三园的小迷弟
段三园的小迷弟
题解
uva11388GCD LCM
全部文章
题解
心得(37)
未归档(1)
模板题(7)
读书笔记(2)
归档
标签
去牛客网
登录
/
注册
uva11388GCD LCM
493 浏览
0 回复
2019-10-19
段三园的小迷弟
+关注
UVA11388 GCD LCM 题解
https://www.luogu.org/problemnew/solution/UVA11388
我们先来看下什么情况是-1(无解):
随便两个数3,4;就是无解,为什么因为要lcm%gcd=0,所以无解的情况就出来了
那么最小怎么满足呢
x和y必须是a的倍数,那么x最小就是a,那么此时y=lcm
因数约数
数论
举报
收藏
赞
评论加载中...