#24593: 讓a,b,c,d互質的另一種方法（簡單暴力）
s0975247623@gmail.com
(愛吃又愛睡的Weber)
學校
:
高雄市立高雄高級中學
編號 : 136210
來源 : [42.77.23.117]
最後登入時間 ：
2023-01-17 20:53:17
b603. 拋物線方程式
| From: [42.77.196.192] |
發表日期
:
2021-03-08 18:44
先兩兩挑做__gcd()做三組
再拿三組最大公因數兩兩__gcd()做兩組
再拿那兩組答案再做一次最大公因數
之後a,b,c,d都除一次剛剛處理完的結果（記得排除四數最大公因數=-1的情況）
很暴力，有點蠢
但提供給各位參考
#24594: Re:讓a,b,c,d互質的另一種方法（簡單暴力）
s0975247623@gmail.com
(愛吃又愛睡的Weber)
學校
:
高雄市立高雄高級中學
編號 : 136210
來源 : [42.77.23.117]
最後登入時間 ：
2023-01-17 20:53:17
b603. 拋物線方程式
| From: [42.77.196.192] |
發表日期
:
2021-03-08 18:47
先兩兩挑做__gcd(a,b),__gcd(c,d)做兩組
再拿那兩組答案再做一次最大公因數
之後a,b,c,d都除一次剛剛處理完的結果（記得排除四數最大公因數=-1的情況）
很暴力，有點蠢
但提供給各位參考
更正
ZeroJudge Forum