随笔分类 - 数学

摘要：深度理解欧几里得算法欧几里得算法弱者的福音！！！作为一个从来没有真正理解

g c d

的人，我今天终于搞明白了！！！一般来说，gcd都是递归求解的，下面解释一下原理。结论首先我相信大家都记得到结论吧：gcd(a,b)=gcd(b,a%b)（保证

a

大于

b

）递归出口就是：if(a==1|

395

摘要：~~水题，但是没做对~~ 题目描述牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。牛牛现在想要知道对于方程ax + by + cz = d中有没有至少存在一组{x, y, z}的解，且x, y, z都为整数，使得方程式成立。输入格

GXYZY