南阳理工公约数和公倍数acm,我的超时了,怎么回事?

发布网友发布时间：2022-05-17 10:06

共2个回答

热心网友时间：2023-10-18 15:41

枚举肯定会超时的，筛选枚举能一定程度通过，但是复杂度还会比较高，所以真的，辗转相除法你值得拥有。求出来最大公约数，最小公倍数就等于两数的乘机除以最大公约数。

热心网友时间：2023-10-18 15:41

你自己都没有算算自己程序的时间复杂度和空间复杂度呀，这个题目你的思路是有问题的，求最大公约数和最小公倍数，要用欧几里德算法的，不知道怎么实现去网上搜，需要我帮你写写你程序的时间和空间复杂度吗？？追问我感觉输入 32766 32767最小公倍数是在（0<i,j<=32767)最大的，这时候循环次数有限啊，而且运行时，也很快出来结果了。。
同样感谢你了~