(10)写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出 结果。两个整数由键盘输入。

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出

结果。两个整数由键盘输入。
程序分析：采用辗转相除法求最大公约数，最大公约数乘这两个数的乘积可得最大公约数。设置变量m保存两数的乘积。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int c1(int a, int b);
	int c2(int a, int b);
	int a, b;
	int c, d;
	printf("Please enter two number:\n");
	scanf_s("%d%d", &a, &b);
	c = c1(a, b);
	d = c2(a, b);
	printf("最大公约数为%d\n", c);
	printf("最大公倍数为%d\n", d);
	system("pause");
	return 0;
}
int c1(int a, int b)//最大公约数
{
	int t, c;
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}
	while (a % b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return c;
}
int c2(int a, int b)//最小公倍数
{
	int m;
	int t, c, d;
	m = a * b;
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}
	while (a % b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	d = m / c;
	return d;
}

调试结果：