uva11388GCD LCM

我们先来看下什么情况是-1(无解):
随便两个数3,4;就是无解,为什么因为要lcm%gcd=0,所以无解的情况就出来了

那么最小怎么满足呢
x和y必须是a的倍数,那么x最小就是a,那么此时y=lcm
全部评论

相关推荐

嘀哩咕噜说啥呢:27届,这简历,强的逆天,大厂实习随便冲,面经多少看点,hot100刷完,大厂随便挑了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务