摘要： 扩展欧几里得是计算 ax + by = gcd(a,b) 的 x,y的整数解。 现在是ax + by + c = 0; 只要 -c 是 gcd(a,b) 的整数倍时有整数解，整数解是 x = x*(-c)/gcd(a,b) ; y = y*(-c)/gcd(a,b); 阅读全文

摘要： 题意：给一个n ，能否找到正整数x,y使得 x^2 -y^2 = n； 分析：打表可以找出规律，3,5,7,9....,8,12,16,20..... 和奇数，4的倍数有关。 数学证明： 阅读全文