C++第七次作业

项目2：最大公约和和最小公倍数

从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数，最大公约数采用的算法是辗转相除法（具体算法可用百度）。其中编写自定义函数实现求最大公约数和最小公倍数

#include<iostream.h>  
int gongbei;                                                    
int fun(int m,int n,int a)                                       
{  
	int y;  
	y=m%n;  
	while(y)                                                   
	{  
		m=n;  
		n=y;  
		y=m%n;  
	}  
	gongbei=a/n;                                                     
	return n;                                                  
}  
void main()  
{  
	int m,n,gongyue;  
	cout<<"请输入两个整数：";  
	cin>>m>>n;  
	gongyue=fun(m,n,m*n);                                          
	cout<<"最大公约数："<<gongyue<<"，最小公倍数："<<gongbei<<endl;  
}  

项目3：特殊三位数

请输出满足条件n=a!+b!+c!的所有三位数n，其中，a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘。

#include<iostream.h>  
int jc(int n)                                      
{  
    int i,m=1;  
    for(i=n;i>0;i--)                                    
        m=m*i;  
    return m;                                            
}  
void main()  
{  
    int i,a,b,c;  
    cout<<"该特殊三位数：";  
    for(i=100;i<1000;i++)  
    {  
        a=(i/10)/10;                                     
        b=(i/10)%10;  
        c=i%10;  
        if(jc(a)+jc(b)+jc(c)==i)        
            cout<<i<<'\t';  
    }  
    cout<<endl;  
}