源码如下:

#include<iostream>
void yuns();
void yu();
int main()
{
    using namespace std;
    
    int a,b,e,f,t;
    float c,d;
    
    cout<<"请输入两个数:";
    cin>>a>>b;              
    
    if(a>=b)
            a=a,b=b;
    else
        t=a;
        a=b;
        b=t;
    e=0;    
     
     yuns();
  
     system("pause");
     return 0;
}            
                          

void yuns()
{
     int a,b,e,f,t;
    float c,d;
     f=b-e;
     c=a/f;
     d=b-f;
     yu();
}
void yu()
{
     using namespace std;
     int a,b,e,f,t;
    float c,d;
     if(c-(int)c==0)
     {
         if(d-(int)d==0)
             cout<<"\n最大公约数为:"<<f;
          else
              e++;
              yuns();
     }
     else
              e++;
              yuns();
}




结果是：

	
		
			

        
				
				
					
						
					
				
			
		
	

[ 本帖最后由 lub1990 于 2009-9-14 13:47 编辑 ]

感觉程序好乱

#include <iostream>
using namespace std;
int main()
{
    int p,r,n,m,temp;
    cout<<"please input the integer numbers n,m:";
    cin>>n>>m;
    if(n<m)
    {
        temp=n;n=m;m=temp;  //把大数放在n中，小数放在m中
    }
    p=n*m;
    while(m!=0)           //求m,n的最大公构数
    {
        r=n%m;
        n=m;
        m=r;
    }
    cout<<"最大公约数为:"<<n<<endl;
    cout<<"最小公倍数为:"<<p/n<<endl;
    return 0;
}
 

谢谢你,这个程序可用,但是有一点我不懂,其中
while(m!=0)           //求m,n的最大公构数
    {
        r=n%m;
        n=m;
        m=r;
    }
这是什么原理?

这个可以去问欧几里德~~~~

谢了.