C 代码
#include <stdio.h>
int gcd(int m, int n)
{
int tmp;
if (m<n)
{
tmp = n;
n = m;
m = tmp;
}
if (n == 0) return m;
return (gcd(m%n, n));
}
int main()
{
int x,y,g;
scanf("%d %d", &x, &y);
g=gcd(x,y);
printf("%d\n", g);
return 0;
}