#24593: 讓a,b,c,d互質的另一種方法(簡單暴力)


s0975247623@gmail.com (愛吃又愛睡的Weber)

School : 高雄市立高雄高級中學
ID : 136210
IP address : [42.77.0.140]
Last Login :
2021-09-02 21:44:27
b603. 拋物線方程式 | From: [42.77.196.192] | Post Date : 2021-03-08 18:44

先兩兩挑做__gcd()做三組

再拿三組最大公因數兩兩__gcd()做兩組

再拿那兩組答案再做一次最大公因數

之後a,b,c,d都除一次剛剛處理完的結果(記得排除四數最大公因數=-1的情況)

很暴力,有點蠢

但提供給各位參考

 
#24594: Re:讓a,b,c,d互質的另一種方法(簡單暴力)


s0975247623@gmail.com (愛吃又愛睡的Weber)

School : 高雄市立高雄高級中學
ID : 136210
IP address : [42.77.0.140]
Last Login :
2021-09-02 21:44:27
b603. 拋物線方程式 | From: [42.77.196.192] | Post Date : 2021-03-08 18:47

先兩兩挑做__gcd(a,b),__gcd(c,d)做兩組

再拿那兩組答案再做一次最大公因數

之後a,b,c,d都除一次剛剛處理完的結果(記得排除四數最大公因數=-1的情況)

很暴力,有點蠢

但提供給各位參考


更正

 
ZeroJudge Forum