7.1 函数与最大公约数，最小公倍数

//7.1 最大公约数与最小公倍数
//函数1 先用辗转相除求出最大公约数
//函数2 用两数积除以最大公约数为最小公倍数
//函数嵌套调用
//
#include<stdio.h>
int max(int x, int y)
{
	if (x < y)
	{
		int t = x; x = y; y = t;
	}
	int r= x%y;
	while (r)
	{
		r = x%y; x = y;y = r;//先得余数，除数给被除数，余数给除数
	}
	return x;//返回x，r为假时不再循环，
}
int min(int m, int y)
{
	return m / y;
}
int main()
{
	int x =42,y = 6;
	printf("最大公约数为%d\n", max(x, y));
	printf("最小公倍数为%d", min(x*y, max(x, y)));
}