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;
}