//C程序设计第四版（谭浩强）
//章节：第七章 用函数实现模块化程序设计
//题号：7.1
//题目:写两个函数，分别求两个整数的最大公约数和最小公倍数，
//用主函数调用这两个函数，并输出结果。两个整数由键盘输入。 
#include <stdio.h>
int f1(int x,int y)	//求最大公约数的函数 
{
	int r;
	while(y!=0)
	{
		r=x%y;
		x=y;
		y=r;
	}
	return x;
}
int f2(int x,int y)	//求最小公倍数的函数
{
	int k=f1(x,y);
	return x*y/k;
 } 
int main()
{
	int m,n;
	printf("请输入两个整数:");
	scanf("%d %d",&m,&n);
	printf("最大公约数:%d\n最小公倍数:%d\n",f1(m,n),f2(m,n));
	return 0;
}