最大公约数gcd

很简短很有力的函数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
int gcd(int a,int b);
int main()
{
	int a,b;
	int seq;
	scanf("%d%d", &a, &b);
	printf("%d\n", gcd(a,b));
	system("pause");
	return 0;
}
	
int gcd(int a,int b)
{
    if(b==0) 
    {
        return a;
    }
    else
    { 
        return gcd(b,a%b);
    }
}//gcd 求最大公约数