2016年7月31日 星期日

[C_GM16-易] 堆積木

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=13352

這題先取三個數的最大公因數例如:500 15 5 3
gcd(15 5 3)=15
15/15*15/5*15/3=1*3*5=15<=500
30/15*30/5*30/3=2*6*10=120<=500
45/15*45/5*45/3=3*9*15=405 (下一筆超過500所以取到這裡)

沒有留言:

張貼留言