acm-求两数最大公约数和最小公倍数

/*                           
*程序的版权和版本声明部分：                           
*Copyright（c）2013，烟台大学计算机学院学生                           
*All rights reserved.                           
*文件名称：                           
*作者：田成琳                           
*完成日期：2013年 11月7 日                           
*版本号：v1.0                           
*对任务及求解方法的描述部分：                           
*输入描述:    
*问题描述：求两数最大公约数和最小公倍数 
*程序输出：   
*问题分析：                           
*算法设计：                           
*/    
我的程序：
#include<iostream>
using namespace std;
int gcd(int,int);
int lcm(int,int);
int main()
{
    int n,m,gys,gbs;
    int gcd(int a, int b);
    int lcm(int a, int b);
    cin>>n>>m;
    gys=gcd(n,m);
    gbs=lcm(n,m);
    cout<<gys<<" "<<gbs<<endl;
    return 0;	
}
int gcd(int a,int b)
{
	int r,t;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
int lcm(int a,int b)
{
	int i,t;
	if(a<b)
	{
       t=a;
	   a=b;
	   b=t;
	}
	for(i=2;i<=a*b;i++)
		if(a%b==0)
			return b;
		else if(i%a==0&&i%b==0)
			return i;
}

运行结果：

心得体会：略。