| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1882 人关注过本帖
标题:最小公倍数的程序 ...想知道怎样才能构造自己想要的函数
只看楼主 加入收藏
lorinky
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2010-5-11
结帖率:25%
收藏
已结贴  问题点数:7 回复次数:11 
最小公倍数的程序 ...想知道怎样才能构造自己想要的函数
编写计算最小公倍数的函数,试由主函数输入两个正整数a和b调用之。计算最小公倍数的公式为:
 
其中,gcd(u,v)是u、v的最大公约数。Lcm(u,v)是u、v的最小公倍数。
求代码和讲解
搜索更多相关主题的帖子: 函数 最小公倍数 构造 
2010-05-19 23:11
mrq340644
Rank: 1
等 级:新手上路
帖 子:1
专家分:2
注 册:2010-5-20
收藏
得分:1 
小弟 现在也被这 题目困扰啊!!
初学真系觉得C++好难啊!!
2010-05-20 17:37
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:1 
#include<iostream.h>
int max(int a,int b)
{
int i,j,k,c[50],n=0;
if(a==b)
cout<<a<<endl;
if(a!=b)
{
a=a>b? a:b;
if(a%b==0)
cout<<endl;
}
else
{
for(i=a+1;i<a*b&&i>a;i++)
if(i%a==0&&i%b==0)
{
n+=1;
c[n]=i;
}
for(j=1;j<n;j++)
cout<<c[j];
}
}
void main()
{int x,y;
cin>>x>>y;
max(x,y);
}

                                         
===========深入<----------------->浅出============
2010-05-22 14:28
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
#include<iostream.h>
void max(int a,int b)
{
int i,j,c[100],k,t,n=0;
if(a==b)
cout<<a<<endl;
if(a%b==0||b%a==0)
k=a>b? a:b;
cout<<k<<endl;
if(a%b!=0&&b%a!=0&&a!=b)
{
for(i=a+1;i<=a*b&&i>=a;i++)
if(i%a==0&&i%b==0)
{
n=n+1;
c[n]=i;
}
t=c[1];
for(j=1;j<n;j++)
if(c[j]<t)
t=c[j];
cout<<"     "<<t;
}
}
void main()
{int x,y;
cin>>x>>y;
max(x,y);
}

                                         
===========深入<----------------->浅出============
2010-05-22 14:55
tfxanxing
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:82
专家分:165
注 册:2010-5-7
收藏
得分:1 
#include <iostream>
using namespace std;
int gcd(int u,int v)                //求最大公约数用辗转相除法嘛
{
    while(u%v!=0)
    {
        u=u%v;
        if(v%u==0)
        {
            return u;
        }
        v=v%u;
    }
    return v;
}
int lcm(int u,int v)                    //至于求最小公倍数我就只会遍历了
{
    for(int i=u>v?u:v;;i++)
    {
        if(i%u==0 && i%v==0)
            return i;
    }
}
int main()
{
    int a,b,gcdab,lcmab;
    cin>>a>>b;
    gcdab=gcd(a,b);
    lcmab=lcm(a,b);
    cout<<gcdab<<endl<<lcmab<<endl;
    return 0;
}
2010-05-23 13:56
wycstc100
Rank: 1
等 级:新手上路
帖 子:5
专家分:4
注 册:2010-5-11
收藏
得分:1 
#include "stdafx.h"
#include "iostream.h"
int lcm(int a,int b)
{
  int i;
  i=a>b?a:b;
  for(;;i++)
  {if(i%a==0&&i%b==0)
   break;
  }
  return i;
}
void main()
{ int a,b;
  cin>>a>>b;
  cout<<lcm(a,b)<<endl;
}
随便写个。。。
应该是可以了,还请指教
2010-05-23 15:50
wycstc100
Rank: 1
等 级:新手上路
帖 子:5
专家分:4
注 册:2010-5-11
收藏
得分:0 
#include "stdafx.h"
#include "iostream.h"
int lcm(int a,int b)
{
  int i;
  i=a>b?a:b;
  for(;;i++)
  {if(i%a==0&&i%b==0)
   break;
  }
  return i;
}
int gcd(int a,int b)
{
  int i;
  i=a>b?b:a;
  for(;;i--)
    if(a%i==0&&b%i==0)
      break;
   return i;
}
void main()
{ int a,b;
  cin>>a>>b;
  cout<<lcm(a,b)<<endl;
  cout<<gcd(a,b)<<endl;
}
2010-05-23 15:57
lorinky
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2010-5-11
收藏
得分:0 
好像你们用的方法不错  但是我是初级的学习者   我都看不懂
2010-05-27 19:52
alweeq86
Rank: 2
等 级:论坛游民
帖 子:67
专家分:20
注 册:2008-9-14
收藏
得分:0 
求出最小公约数gcd(u,v) 最小公倍数就 =u*v/gcd(u,v)
程序代码:
int gcw(int u,int v)
{
    int t=0;
    if(u>=v) t=v;//t中保存小数
    else{t=u;u=v;v=t;}//如果u<v,u与v交换
    
    while(u%v)
    {
        t=u%v;
        if(1==t)  return -1;//t=1时说明没有最大公约数 其它这一行也可以不写  因为返回值如果是1就说明了没有最大公约数
        u=v;
        v=t;
    }
return t;
}




[ 本帖最后由 alweeq86 于 2010-5-28 08:23 编辑 ]
2010-05-28 07:53
alweeq86
Rank: 2
等 级:论坛游民
帖 子:67
专家分:20
注 册:2008-9-14
收藏
得分:0 
写完了一个算法发现和5楼一样的
程序代码:
int gcw(int u,int v)
{
    if(0==u%v) return v;   
    while(u%v)
    {
        u=u%v;
        if(1==u)  return -1;//t=1时说明没有最大公约数
        if(0==v%u) return u;
        v=v%u;
       
    }

}
2010-05-28 08:40
快速回复:最小公倍数的程序 ...想知道怎样才能构造自己想要的函数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.039363 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved