定义函数 最大公约数与最小公倍数。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 24 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述： 定义函数 最大公约数与最小公倍数。
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/ 


#include<iostream>

using namespace std;

int max(int,int);

int min(int,int,int);

int main()
{
	int m,n,p,q;

	cout<<"请输入两个整数：";

	cin>>m>>n;

	p=max(m,n);
	cout<<"最大公约数为："<<p<<endl;
	q=min(m,n,p);
	cout<<"最小公倍数为："<<q<<endl;

	return 0;
}


int max(int m,int n)
{
	int k,r;
	if(m<n)
	{
		k=m;
		m=n;
		n=k;
	}
	while(n!=0)
	{
		r=m%n;
		m=n;
		n=r;
	}

	return m;

}



int min(int m,int n,int p)
{
	return (m*n/p);
}