2014年5月10日
二元一次不定方程和最大公约数笔记
摘要： 问题描述： 1)求满足ax+by=gcd(a,b)的x，y整数解。 2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解，如何求解 4)有多少个解，能否用一个公式来形式化描述所有解。 5)用计算机求解 求解22x+60y=gcd(22,60)=2； 首先利用欧几里得算法求 阅读全文
posted @ 2014-05-10 13:31 王宝生 阅读(579) 评论(0) 推荐(0) 编辑