#include <iostream>
using namespace std;

int gc(int m,int n) //求最大公约数
{
if(m<n) gc(n,m);
else if(m%n==0) return n;
else
{
m = m%n; gc(m,n);
}
}
int gd(int m, int n) //求最小公倍数
{
return m*n/gc(m,n);
}

void main(void)
{
int m,n;
cout<<"m=";
cin>>m;
cout<<"n=";
cin>>n;
cout<<"m,n的最大公约数为：";
cout<<gc(m,n)<<endl;
cout<<"m,n的最小公被数为：";
cout<<gd(m,n)<<endl;
}

warning C4715: 'gc' : not all control paths return a value

这是输入输出控制，>> <<分别是输入，输出操作符。
不用管这些的。

sorry！
fengwei同学的测试：
m=3
n=5
m,n的最大公约数为：-85899340
m,n的最小公被数为：0

mayudong1同学，我新手，刚学，解释一下，为什么要加上两个return呢？

我是一只小菜鸟比我强多了，呵呵
我刚看C++ Primer 3rd Edition 中文完美版.pdf上有完整的代码，但是我还是想实现一下我所想的。
////////////////////////////////
//C++ Primer 3rd Edition 中文完美版.pdf
int gcd( int v1, int v2 )
{
// 返回最大公约数
while ( v2 )
{
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}

[此贴子已经被作者于2006-12-19 21:20:54编辑过]

哦，太谢谢了，又长了知识了。

位运算时，<<, >>是双目运算符
即左右都要有（数）。不知道这样解释对不对。