求最小公倍数的问题

此题的话因为一个数n由两个正整数a+b得来,所以可以先确定a和b的范围是从1到n/2 

 然后,就用辗转相除法a,b互质,输出最大的 LCM(a, b)即a,b的最小公倍数最大

注意:这种算法易慬,但是很容易超时自己做的时候就是

另外还有一种,这是一种奇偶求法很简单巧妙,经某ACM大神指点得知

我要回帖

 

随机推荐