gcd
STL库中有个template化的非递归版gcd,需要调用<alogorithm>
使用方式是
1 | c=__gcd(a,b); |
手写的话:
递归版:
1 | int gcd(int a,int b){return (!b)?a:gcd(b,a%b);} |
非递归版:
1 | int gcd(int a,int b){while(b){int t=a%b;a=b;b=t;}return a;} |
exgcd
递归版:
1 | int exgcd(int a,int b,int &x,int &y) |
非递归版:
1 | int exgcd(int a,int b,int &x,int &y) |
赏
使用支付宝打赏
使用微信打赏
若你觉得我的文章对你有帮助,欢迎点击上方按钮对我打赏