#1063: 貼心提示


chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. 煞氣の克里斯_乂卐)

學校 : 復旦高級中學
編號 : 385
來源 : [111.243.133.195]
最後登入時間 :
2025-02-23 01:51:11
a658. 最尛公倍數 -- My brain | From: [114.32.181.153] | 發表日期 : 2021-09-05 16:45

1.雖然$C++$沒有內建$lcm$函數,但是別忘了,可以使用函式庫$<algorithm>$中的$__gcd$函數求出$lcm$

2.別忘了加IO優化($cin.tie(NULL), ios::sync_with_stdio(false)$)

3.$gcd(n, m) = gcd(n, |n - m|), gcd(a, b) * lcm(a, b) = |ab|$

 

 
#1064: Re:貼心提示


chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. 煞氣の克里斯_乂卐)

學校 : 復旦高級中學
編號 : 385
來源 : [111.243.133.195]
最後登入時間 :
2025-02-23 01:51:11
a658. 最尛公倍數 -- My brain | From: [114.32.181.153] | 發表日期 : 2021-09-05 16:55

1.雖然$C++$沒有內建$lcm$函數,但是別忘了,可以使用函式庫$$中的$__gcd$函數求出$lcm$

2.別忘了加IO優化($cin.tie(NULL), ios::sync_with_stdio(false)$)

3.$gcd(n, m) = gcd(n, |n - m|), gcd(a, b) * lcm(a, b) = |ab|$

 



寫完才發現有些地方爛掉了,算了反正看的懂就好∠( ᐛ 」∠)_

 
#1463: Re:貼心提示


fdhs109_tree (tree54145)

學校 : 復旦高級中學
編號 : 123
來源 : [101.3.146.244]
最後登入時間 :
2025-02-17 23:59:23
a658. 最尛公倍數 -- My brain | From: [59.102.150.237] | 發表日期 : 2021-12-31 15:13

1.雖然$C++$沒有內建$lcm$函數,但是別忘了,可以使用函式庫$$中的$__gcd$函數求出$lcm$

2.別忘了加IO優化($cin.tie(NULL), ios::sync_with_stdio(false)$)

3.$gcd(n, m) = gcd(n, |n - m|), gcd(a, b) * lcm(a, b) = |ab|$

 



寫完才發現有些地方爛掉了,算了反正看的懂就好∠( ᐛ 」∠)_



$cin.tie(NULL), ios::sync\_with\_stdio(false);$

 
ZeroJudge Forum