New Thread
#11122: 解法參考


g0410573 (unknown)

School : 國立新竹高級中學
ID : 58016
IP address : [140.113.237.228]
Last Login ：
2020-10-08 17:17:18
d256. 11388 - GCD LCM -- UVa11388 | From: [106.1.231.45] | Post Date : 2016-07-04 14:41

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

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

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

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

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

 
ZeroJudge Forum