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;
}