c++第七次上机作业

最新推荐文章于 2020-11-07 15:16:07 发布

原创最新推荐文章于 2020-11-07 15:16:07 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C++编程语言实现的最大公约数和最小公倍数计算程序，以及一个寻找符合条件的特殊三位数的程序。通过递归算法求解两数的最大公约数，并基于此计算最小公倍数；特殊三位数是指该数等于其各位数字阶乘之和的三位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一：最大公约数，最小公倍数

    #include  <iostream.h>  
      
    int leasemul;  
    void F1(int m ,int n)  
    {  
        int temp ;  
        if (m<n)  
        {  
            F1(n,m);  
        }  
        else   
        {  
            while (n!=0)  
            {  
                temp =m%n;  
                m=n;  
                n=temp;  
            }  
            leasemul=m;  
        }  
    }  
    int F2(int m,int n)  
    {  
        int temp;  
        temp=(m*n)/leasemul;  
        return temp;  
    }  
    int main (int argc,char *argv[])  
    {  
        int m,n;  
        cout<<" 请输入两个数据  ";  
        cin>>m>>n;  
        F1(m,n);  
        cout<<m<<"与"<<n<<"最大公约数是：";  
            cout<<leasemul<<endl;  
        cout<<m<<"与"<<n<<"最小公倍数是";  
            cout<<F2(m,n)<<endl;  
        return 0 ;  
    }

二：特殊三位数

#include<iostream.h>
long fac(int n);
int fun(int n);
void main()
{
	int n;
	cout<<"特殊三位数有：";
	for(n=100;n<1000;n++)
	{
		if(fun(n)==1)
			cout<<n;
	}
}
long fac(int n)
{
	int k=1,i;
	for(i=1;i<=n;i++)
		k*=i;
	return k;
}
int fun(int n)
{
	int a,b,c;
	a=n/100;
	b=(n%100)/10;
	c=n%10;
	if(n==fac(a)+fac(b)+fac(c))
		return 1;
	else
		return 0;
}