GCD模板

来源:互联网 发布:300天last单词社交网络 编辑:程序博客网 时间:2024/05/22 04:52
int gcd(int a,int b){int r,m,n;if(a > b){m = a;n = b;}else{m = b;n = a;}r = m%n;while(r!=0){m = n;n = r;r = m%n;}return n;}//gcd的模板

0 0
原创粉丝点击