發表新討論
#11122: 解法參考


g0410573 (unknown)

學校 : 國立新竹高級中學
編號 : 58016
來源 : [140.113.237.228]
最後登入時間 ：
2020-10-08 17:17:18
d256. 11388 - GCD LCM -- UVa11388 | From: [106.1.231.45] | 發表日期 : 2016-07-04 14:41

a b 是大公因數的倍數,所以最小就是a

小公倍數=a*b/大公因數

a=大公因數,所以b=小公倍數

另外 小公倍數 是 大公因數 的倍數

所以 小公倍數%大公因數!=0 輸出 -1

 
ZeroJudge Forum