洛谷OJ - P2440 - 木材加工（二分答案）

題目描述 題目描述:木材廠有一些原木，如今想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩餘），須要獲得的小段的數目是給定的。固然，咱們但願獲得的小段木頭越長越好，你的任務是計算可以獲得的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，咱們要求切割獲得的小段木頭的長度也是正整數。例若有兩根原木長度分別爲11和21，要求切割成到等長的6段，很明顯能切割出來的小段木頭長度最長爲

>>阅读原文<<