//穷举法
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,r;
printf("input two numbers:");
scanf("%d %d",&a,&b);
if(a<b)
r=a;
else
r=b;
while(!(0==a%r && 0==b%r))
{
r=r-1;
}
printf("gcd is %d\n",r);
}
//欧几里得算法
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,r;
printf("input two numbers:");
scanf("%d %d",&a,&b);
if(a<b)
{
r=a;
a=b;
b=r;
}
r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
printf("gcd is %d\n",b);
}