求最小公倍数的两种方法！！！

烟台大学计算机学院学生                                                                    *All rights reserved.                                            
*文件名称:求最小公倍数的两种方法！！！       
*作者：杨飞                                                                      
*完成日期：2013年1月14日                                                                  版本号：v1.0                                                                              
*对任务及求解方法的描述部分: 求最小公倍数的两种方法！！！      
我的程序：       
 #include <iostream>
using namespace std;
int f1(int a,int b);
int f2(int a,int b);
int main()
{   cout<<"求最小公倍数的两种方法！！！"<<endl;
    int a,b,t,t1,n;
    cout<<"请输入两个数："<<endl;
    cin>>a>>b;
    cout<<"第一种方法得到的最小公倍数是："<<endl;
    t=f1(a,b);
    cout<<t<<endl;
    cout<<"第二种方法得到的最小公倍数是："<<endl;
    t1=f2(a,b);
    cout<<t1<<endl;
    return 0;
}
int f1(int a,int b)
{
    int i=2,p=1;
    do
    {
        while(a%i==0&&b%i==0)
          {
            p*=i;
            a/=i;
            b/=i;
          }
        i++;
    }
    while(a>=i&&b>=i);
        return p*a*b;
}
int f2(int a,int b)
{
    int n,i;
    n=a*b;
    for(i=1;i<=n;i++)
    {
      if(i%a==0&&i%b==0)
      {
          break;
      }
    }
   return i;
}

运行结果：

心得体会：代码的积累可以让自己对c++更加的了解