c++作业7

最大公约和和最小公倍数

#include<iostream>
using namespace std;
int gcd(int n,int m)
{
int t;
while(m)
{
t=n%m;
n=m;
m=t;
}
return n;
}
int fun(int m,int n,int gcd)
{
return n*m/gcd;
}
int main()
{
	int num1,num2;
	cout<<"请输入两个数：";
	cin>>num1>>num2;
	cout<<"最大公约数为";
	cout<<gcd(num1,num2);
	cout<<"\n最大公倍数为";
	cout<<fun(num1,num2,gcd(num1,num2));
return 0;
}

特殊三位数

#include<iostream>
using namespace std;
int recursion(int n)
{ 
	if(n==0) return 0;
	else if(n==1) return 1;
	else return (n*recursion(n-1));
}
int fun(int n)
{
	int sum=0,i=0,a[100],m=n;
	do
	{
		a[i]=n%10;
		n/=10;
		i++;
	}
	while(n!=0);
	for(int j=0;j<i;j++)
	{
		sum=sum+recursion(a[j]);
	}
	if(sum==m) return 1;
	else return 0;
}
int main()
{
	int i;
	for(i=100;i<1000;i++)
	{
	if(fun(i)) cout<<i;
	}
	return 0;
}