zzulioj 1062最大公约数

题目描述
输入两个不大于10的9次方的正整数，输出其最大公约数。
输入
输入两个正整数m和n，数据之间用空格隔开。
输出
输出一个整数，表示m和n的最大公约数。
样例输入 Copy
4 6
样例输出 Copy
2
AC代码

#include<stdio.h>
int gcd(int a,int b)//递归函数 
{
	if(a %b == 0)
	  return b;
	 else 
	   return gcd(b,a%b) ;
}
int main(void)
{
	int n,m;
	scanf("%d %d",&m,&n);
	printf("%d",gcd(m,n));
	return 0; 
}

在gcd函数这里，可能会困惑a,b的大小关系没确定。
一般我们都默认a>b，那么if(a %b == 0),返回b;否则就返回gcd(b,a%b);
这里涉及到递归思想和辗转相除法的应用。
因为我们默认a>b;那么是不是就要求用户 输入的时候的必须先输入大数赋值给a，然后输入小数赋值给b呢？
如果用户按照递增顺序输入两个数，即a<b；会怎样呢？
例：
输入 16 20
这是 a为16，b为20

16%20余数为16；即a%b==16；
返回gcd(20,16),
这里20为b初值，16为a%b；
由此可见gcd()函数与a,b无需考虑a,b大小。
我们希望a>b，从而进行后面运算;
但即使a<b，经过一次gcd()函数操作都会转变为a>b。

补充
最小公倍数的求法
最小公倍数 = 两数之积/最大公约数