很簡短很有力的函數
#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 求最大公約數