C++第7次作业

项目三：特殊三位数

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

#include <iostream>  
#include<windows.h>//为了使程序不闪退而使用该函数，在使用VC6.0编写时不需要此函数  
using namespace std;
int fact(int n)
{
	int f;
	if (n == 1)
		f = 1;
	else
		f = n*fact(n - 1);
	return f;
}
int main()
{
	int i, j, a, b, c;
	for (i =100; i < 1000; i++)
	{
		a = i % 10;//个位
		b = (i-100*a) % 10;//十位
		c = i / 100;//百位
		j = fact(a) + fact(b) + fact(c);
		if (j == i)
			cout << i;
	}
	system("pause");//见第一条注释
}

项目二：最大公约和和最小公倍数
从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数，最大公约数采用的算法是辗转相除法。其中编写自定义函数实现求最大公约数和最小公倍数
由于要返回两个结果，因为通过函数返回最小公倍数，通过引用返回最大公约数

#include <iostream>  
#include<windows.h>//为了使程序不闪退而使用该函数，在使用VC6.0编写时不需要此函数  
using namespace std;
int fun(int x, int y)
{
	if (!y)
		return x;
	else return fun(y, x%y);
}
int main()
{
	int a, b, c, d;
	cout << "请输入两个正整数，计算它们的最大公约数和最小公倍数" << endl;
	cin >> a >> b;
    if (a > b)
		c = fun(a, b);
	else
	    c = fun(b, a);
	d = a*b / c;
	cout << "最大公约数为：" << c << "\n最小公倍数为：" << d<<endl;
	system("pause");//见第一条注释
}