两个容器,一个容量为27L,另一个容量为15L,如何利用它们从一桶油中倒出6L油来?
答案是这样写:(27,15)=3 27=15+12 ,15=12+3,3=15-12=15-(27-1*15)即3=2*15-27 ,于是6=4*15-2*27 首先,我想问为什么会用求最大公约数,这种题目想不到会用最大公约数啊,第二,这样做的原理是什么
"9x+5y=2
(9,5)=1 |2 必定有解" 请问,这句话9x+5y=2 为什么要想到(9,5)=1 |2,并且说必定有解?
定理:ax+by=c有解的充要条件是:(a,b)|c
如果r=(9,5),则r|9 r|5必有r|9x+5y=2
如果r不能整除2, 显然9x+5y不可能=2.
可以证明,r|2时,必定有解。这一点通过上述求公约数过程及其反推过程,已经证明解的存在。