C++第7次作业

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

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

/*     
* 文件名称：略
* 作    者：  刘梦燕 
* 完成日期：  2016  年  6  月  4日     
* 版 本 号：v1.0     
* 对任务及求解方法的描述部分: 
* 输入描述：略
* 问题描述： 略
* 程序输出： 略
* 问题分析： 略    
* 算法设计： 略    
*/    
#include<iostream.h>
int x;                                                       
int fun(int m,int n,int a)                                    
{
	int y;
	y=m%n;
	while(y)                                                
	{
		m=n;
		n=y;
		y=m%n;
	}
    x=a/n;                                                  
	return n;                                                  
}
void main()
{
	int m,n,k;
	cout<<"请输入两个整数：";
	cin>>m>>n;
	k=fun(m,n,m*n);                                          
	cout<<"最大公约数是"<<k<<"，最小公倍数是"<<x<<endl;
}

项目3：特殊三位数

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

/*     
* 文件名称：略
* 作    者：  刘梦燕 
* 完成日期：  2016  年  6  月  4日     
* 版 本 号：v1.0     
* 对任务及求解方法的描述部分: 
* 输入描述：略
* 问题描述： 略
* 程序输出： 略
* 问题分析： 略    
* 算法设计： 略    
*/    
#include<iostream.h>  
int jiecheng(int n)                                    
{  
    int i,m=1;  
    for(i=n;i>0;i--)                                    
        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(jiecheng(a)+jiecheng(b)+jiecheng(c)==i)        
            cout<<i<<'\t';  
    }  
    cout<<endl;  
}