求助！！这个算出来不对啊·· - 编程论坛

#2

寒风中的细雨2011-05-30 22:14

if(n>m)
{
i=n;
  k=m;
  n=m;
        m=i;
}
   h=(i/j)*(k/j)*j;

i k 没有进行初始化当if不成立的时候

#3

lianjiecuowu2011-05-30 22:53

#include <iostream>
using namespace std;
void main()
{
    int m,n,a,b,i,temp;
    cout<<"input two numbers:"<<endl;
    cin>>m>>n;
    if(m<0)return;
    if(n<0)return;
    if (m<n)
    {
        temp=n;
        n=m;
        m=temp;
    }
    a=m;
    b=n;
    i=m%n;
    while(i!=0)
    {
        m=n;
        n=i;
        i=m%n;


    }
    cout<<"两个数的最大公约数为"<<n<<endl;
    cout<<"两个数的最小公倍数为"<<a*b/n<<endl;

}
最小公倍数是两个数的乘积除以最大公约数哦...

[ 本帖最后由 lianjiecuowu 于 2011-5-30 22:56 编辑 ]

#4

pangping2011-05-31 10:12

#include<iostream>
using namespace std;
int gongyue(int x,int y)
{
    int z=0,temp=0;
    if(x<y)
    {
        temp=y;
        y=x;
        x=temp;
    } //使x为x,y中最大的数；
    while(x>=y)//循环相减法
    {
        if(x%y==0)return y;
        z=x-y;
        if(z>y)
        {
            x=z;
        }else y=z;

    }

}
int gongbei(int x,int y)
{
    int z=0;
    z=gongyue(x,y);
    return x/z*y;
}
void main()
{
    int x,y;
    cin>>x>>y;
    cout<<gongyue(x,y)<<endl;
    cout<<gongbei(x,y)<<endl;
}

#5

糖包包2011-06-01 12:03

恩恩，懂了~谢谢大家。

#6

lz10919149992011-06-02 16:31

程序代码：

#include <stdio.h>

int gcd(int a, int b) {     // 最大公约数，用递归来做辗转相除。
    if(!(a % b))
        return b;
    return gcd(b, a % b);
}

int lcm(int a, int b) {     // 最小公倍数。
    return a * b / gcd(a, b);
}