C++第七次作业

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

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

#include<iostream>
using namespace std;
int bei;
int fun(int m,int n,int a)
{
    int y;
    y=m%n;
    while(y)
    {
        m=n;
        n=y;
        y=m%n;
    }
    bei=a/n;
    return n;
}
int main()
{
    int m,n,yue;
    cout<<"请输入两个整数：";
    cin>>m>>n;
    yue=fun(m,n,m*n);
    cout<<"最大公约数是"<<yue<<"，最小公倍数是"<<bei<<endl;
}

二、 项目3：特殊三位数

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

#include<iostream>
using namespace std;
int jiecheng(int n)
{
    int i,m=1;
    for(i=n;i>0;i--)
        m*=i;
    return m;
}
int 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;
}