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