数学小程序

1、求最大公约数

#include <iostream>
using namespace std;

int maxye1(int a,int b) //方法一
{
	int temp;
	if (a<b)
		return maxye1(b,a);
	if (a%b==0)
		return b;
	else
		return a%b;
}
int maxye2(int a,int b) //方法二
{
	int temp;
	while(a%b)
	{
		temp=b;
		b=a%b;
		a=temp;
	}
	return b;
}
void main()
{
	cout<<maxye1(16,20)<<endl;
	cout<<maxye2(16,20)<<endl;
}

2、最小公倍数

#include <iostream>
using namespace std;

int minbei(int a,int b)
{
	if(a<b)
		return minbei(b,a);
	for (int i=2;i<=b;i++)
	{
		if ((a*i)%b==0)
			return a*i;
	}
}
void main()
{
	cout<<minbei(16,20)<<endl;
}