花式GCD

来源:互联网 发布:淘宝精密管 编辑:程序博客网 时间:2024/04/30 03:49
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<string>#include<math.h>using namespace std;int gcd(int a,int b){    return b?gcd(b,a%b):a;} int gcd1( int a, int b){    int r;    while(b>0)    {        r=a%b;        a=b;        b=r;    }    return a;}int gcd2(int a,int b){    while(b^=a^=b^=a%=b);    return a;}int main(){    int a,b;    while (scanf("%d,%d",&a,&b)!=EOF) printf("%d\n",gcd(a,b));}

0 0
原创粉丝点击