如果有无穷多的水,一个m夸脱的和一个n夸脱的提桶,你可以称出几夸脱的水?
来源:百度知道 编辑:UC知道 时间:2024/05/26 10:41:35
写出方法
所有(m,n)最大公约数的倍数。
显然最大公约数是能称出来的,辗转相除即可。所以他所有的倍数都能称出来。
另一方面,如果要称出x夸脱,那么肯定有x=am+bn,a和b都是整数。两边同除(m,n),于是(m,n)|x,即x是(m,n)最大公约数的倍数。
综上所述,能称出形如(m,n)*k夸脱的水。
事实上,这就是bezout定律的推论,am+bn=x的所有解为(m,n)的倍数。