池塘取水

      假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 
简单至极,小学生都会。
问题略改:
  两个水壶,容积分别为m, n升,请问可以得到的水的整数容积的个数?
  1. m=n的话只有两种,m和2m
  2. m>n
    思路倒是有了,还不成熟。
    明日coding?  
posted @ 2012-11-18 22:02  海滨银枪小霸王  阅读(135)  评论(0编辑  收藏  举报