C-10 最大公约数、最小公倍数

Problem F: 最大公约数、最小公倍数
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 4467 Solved: 2894
Description
输入两个正整数m和n，输出m、n的最大公约数和最大公倍数。先计算最大公约数，m和n得乘积除以最大公约数，就得到了最小公倍数。其中最大公约数可以用穷举法求得，也可以用辗转相除法求得。

Input
两个正整数m和n，空格隔开

Output
m、n的最大公约数和最小公倍数。

提示：一般地说，求最小公倍数用两个数的积除以最大公约数即可，而求最大公约数有多种算法：

1. 穷举法1，从1开始直到较小的数，每个数进行判断，如果是公约数就保留此数到变量max中，最后留下的就是最大公约数
   2．穷举法2，从较小数由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数。
   3．辗转相除法，又名欧几里德算法，是计算最大公约数和最小公倍数的重要方法，比穷举法简便得多。
   主要过程是设两数为a，b，
   1)a除以b得余数àc；
   2)如果c不等于0则：
   bàa,càb,回到1)；

Sample Input
12 48
20 12
Sample Output
12 48
4 60

#include <stdio.h>
int maxg(int a,int b);

int main()
{
	int a,b;
	while (scanf("%d%d",&a,&b) != EOF)
	{
		//先把大小顺序定下来
		if (a < b)
		{
			int t = a;
			a = b;
			b = t;
		}
		printf("%d %d\n",maxg(a,b),a*b / maxg(a,b));
	}
	return 0;
} 

int maxg(int a,int b)
{
	int flag;
	if (a%b == 0)	//递归截止条件是余数等于0
		flag = b;	//余数为0时，b就是最大公约数
	else 
	{
		 flag = maxg(b,a%b);
	}
	return flag;
}				//递归最终是要返回一个值，所以要用flag来存储

可以用循环来做这道题，循环终止条件和递归终止条件是一样的
循环中条件的变换，放在递归里面就是函数形参的变换