同步课 / 2015级程序设计基础：C语言

/**
 * 说明：任务07_2 最大公约数（递归）
 * 姓名：杨健
 * 学号：2015015466
 * 班级：7班
 * 日期：2016/06/02
*/
#include <stdio.h>
#include <stdlib.h>

int gcd(int m,int n)
{
	if(m==n)
		return m;
	else if(m>n)
		return gcd(m-n,n);
	else if(m<n)
		return gcd(n-m,m);
}

int main(void)
{
	int m,n;

	printf("请输入两个正整数（空格隔开）：\n");
	scanf("%d %d",&m,&n);

	printf("这两个数的最大公约数是：%d\n",gcd(m,n));

	system("pause");
	return 0;
}