#include<iostream>
using namespace std;
int main()
{

 int n,m,i,j,k,h;

 cout<<"输入两个正整数：";

 cin>>n>>m;

 if(n>m)

 {
  i=n;
  k=m;
  n=m;
        m=i;

 }

 j=n;

 while((m%n)!=0)

 {
  j=m%n;
  m=n;
  n=j;

 }
    h=(i/j)*(k/j)*j;

 cout<<"最大公约数为："<<j<<endl;

 cout<<"最小公倍数为："<<h<<endl;

 return 0;
}

结果好像不对,不知道哪里错了啊啊啊啊。

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

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

#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 编辑 ]

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

恩恩，懂了~谢谢大家。

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