高中生程式解題系統(An Online Judge System For Beginners) -- 題目內容

d287: 古怪的数学家

關鍵字：著名题目

内容： 简体->正體

一位古怪的数学家，有一个梯子共n级，他在梯子上爬上爬下，每次升a级或降b级。

如果他能够从地面开始，爬到梯子的最顶上一级然后又回到地面。求n的最小值。

输入说明：

每行a b(0<a<2^31 且 0<b<2^31)。

输出说明：

输出n的最小值。

范例输入： help

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。

1 1

范例输出：

提示：

感谢billy123提出测资错误！

测资已更正。2010/2/26 14:15

出处：

著名题目 (管理員：liouzhou_101)