最大公约数（暴力求法与递归求法）

暴力法：
int main()
{
int a,b;
cin>>a>>b;
while (b!= 0)//辗转相除
{
int temp = a % b;
a = b;
b = temp;
}
int gcd=a;//gcd表示最大公约数

}
递归法
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}

最大公约数（暴力求法与递归求法）最先出现在Python成神之路。