采用辗转相除法求最大公约数的函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//采用辗转相除法求最大公约数的函数
int main()
{
	int gcd(int a, int b);//定义求最大公约数函数gcd
	int m, n;
	printf("请输入两个整数m和n：");
	scanf("%d %d", &m, &n);
	int z = gcd(m, n);
	printf("最大公约数是：%d",z);
	return 0;
}
int gcd(int a,int b)//函数调用
{
	int temp,k;
	if (a < b)/*如果a小于b，交换a,b的值*/
	{
		temp = a;
		a = b;
		b = temp;
	}
	k = a % b;//辗转相除法
	while (k != 0)
	{
		a = b;
		b = k;
		k = a % b;
	}
	return b;
}