最大公约数

方法一：

首先：寻找两个数中的较小者：(n)

if(m<n)
{
temp=m;
m=n;
n=temp;
}

然后：找到第一个能同时整除俩数的自然数：

for(i=n;i>0;i--)
if(m%i==0&&n%i==0)
{
printf();
break;
}

方法二：

辗转相除：

同样先寻找两个数的较小者，然后：

b=m%n;
while(b!=0)
{
m=n;n=b;b=m%n;
}
printf("%d",n);