算法
文章平均质量分 92
_Threewater_
这个作者很懒,什么都没留下…
展开
-
【算法】递归经典例题
总结一些经典例题原创 2023-09-11 09:24:08 · 463 阅读 · 0 评论 -
【算法】数论
这个代码里有个漏洞:如果一组中的两个数是一样的,此时没有与之对应的另一组数,而上面的代码还是加了2.所以要特判一下,如果一组中两个数相等的情况存在,则它们的最大公约数和最小公倍数是同一个数,所以如果读入的两个数相等这种情况就存在,所以ans里要减去多加的1。2 i和j的最小公因数gcd要是m (因为积相同而且最大公约数相同,那么最小公倍数也一定相同)比如说3、12的最大公约数为3,而7、9的最大公约数为1,在数学中我们称它为。两个数的积等于它们最大公约数和它们最小公倍数的积。原创 2023-03-31 18:58:47 · 138 阅读 · 0 评论