用递归求两个数的最大公约数

【问题描述】用递归方法求两个数的最大公约数。
【输入形式】输入两个正整数，用空格隔开
【输出形式】两个正整数的最大公约数
【样例输入】4 2
【样例输出】2
【样例说明】
【评分标准】必须用递归完成

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
void swap(int& num1, int& num2)
{
	int temp = num1;
	num1 = num2;
	num2 = temp;
}
int countnum(int m, int n)
{
	if (m % n)
	{
		countnum(n, m % n);
	}
	else {
		return n;
	}
}
int main()
{
	int m, n;
	scanf("%d%d", &m, &n);
	if (m < n) {
		swap(m, n);
	}
	printf("%d", countnum(m, n));
	return 0;
}