旦旦解題農場

#1063: 貼心提示

學校 : 復旦高級中學
編號 : 385
來源 : [49.217.123.202]
最後登入時間：
2024-11-19 02:13:34

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:貼心提示

學校 : 復旦高級中學
編號 : 385
來源 : [49.217.123.202]
最後登入時間：
2024-11-19 02:13:34

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:貼心提示

學校 : 復旦高級中學
編號 : 123
來源 : [140.112.238.162]
最後登入時間：
2024-11-21 14:15:37

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