結論:如果a,b均是正整數並且互質,那麼由 不能湊出的最大正整數是 。
1、證明 不可能等於 :
反證法:假設,那麼
即可推出,,,
由於ab互質,即,由於,所以,所以
同理可得:
所以,矛盾
2、證明 一定可以表示成
用到該算法的題目:
結論:如果a,b均是正整數並且互質,那麼由 不能湊出的最大正整數是 。
1、證明 不可能等於 :
反證法:假設,那麼
即可推出,,,
由於ab互質,即,由於,所以,所以
同理可得:
所以,矛盾
2、證明 一定可以表示成
用到該算法的題目: