作业帮 > 数学 > 作业

97m=67n+37(m.n∈正整数)求成立的(m,n)的最小值.其实就是除以67余37的同时能被97整除的最小的数是多

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/28 02:40:24
97m=67n+37(m.n∈正整数)求成立的(m,n)的最小值.其实就是除以67余37的同时能被97整除的最小的数是多少
97m+97=67n+37+97=67n+2*67
97(m+1)=67(n+2)
(m+1)/(n+2)=67/97
所以m+1最小值为67,n+2最小值为97
m=66,n=95
再问: 哦 谢谢,但是你是碰巧凑出了2*67了 如果是97m=67n+47呢 这更一般的情况怎么做
再答: 无论余数是多少,都能凑成 am=bn的形式 比如97m=67n+47 67m+30m=67(n+1)-20 10*(3m+2)=67(n+1-m) (3m+2)/(n+1-m)=67/10=67k/10k k是正整数 m=(67K-2)/3=22K+k/3-2/3 n=32K+k/3-2/3-1 保证m,n都是整数的话,k=2 m=44 n=63
再问: 能否教我一个技巧 怎么配成am=bn的形式 后边就会了
再答: am=bn+c a>b 设a=kb+d a,b,c,d,k都是正整数 (kb+d)m=bn+c b(n-km)=dm-c (dm-c)/(n-km)=b=bh/h h是正整数 剩下的就是将a,b转成关于h的函数,求h的最小值,就行了