算法
sousaie
这个作者很懒,什么都没留下…
展开
-
两个正整数的最大公因子
欧几里德算法:(正整数m,n)1.【求余数】 以n除m,r为余数2.【判读余数是否为0】如果r为0,则最大公因子是n3.【减少】置m=n,n=r,重新执行算法(回到步骤1)伪代码:L1:r = m mod n (m=k*n+r,因此求m和n之间的最大公因子实际上是求r和n之间的最大公因子 )if r == 0return melse ...2009-10-12 13:26:27 · 569 阅读 · 0 评论 -
判断有连个整数系数的变量的方程是否有解
对于有两个未知数的线性丢番图方程判定其是否有解的方法:假设有方程ax+by=c先求出a和b的最大公因子d若d能整除c则该方程有解整数解2009-11-06 18:17:08 · 171 阅读 · 0 评论