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

来源：互联网发布：阿里云华东2 编辑：程序博客网时间：2024/06/06 01:53

烟台大学计算机学院学生                                                                    *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++更加的了解

0 0