第十二周实践求最大公约数

问题及代码：

/*作者：夏晓林时间：2016.11题目：求最大公约数*/#include <stdio.h>int gcd(int m, int n);int main(){    int m,n;    printf("输入两个数字:");    scanf("%d %d", &m, &n);    printf("最大公约数:");    printf("%d\n", gcd(m,n));    return 0;}int gcd(int a, int b){    int g;    if (b==0)        g=a;    else        g=gcd(b,a%b);    return g;}

运行结果：