最大公约数基本概念:
Greatest Common Divisor(GCD)
最小公倍数概念:
Least Common Multiple(LCM)
几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。
DEV-C++
GCD:
int GCD(int a,int b)
{
if(b==0) return a;
else
{
GCD(b,a%b);
}
}
LCM:
应为前文对于GCD已有定义,所以在写LCM的子函数中可以直接调用GCD的函数块
int LSM(int a,int b)
{
return a*b/GCD(a,b);
}
代码实现:
#include<bits/stdc++.h>
using namespace std;
//欧几里得算法
int GCD(int a,int b)
{
if(b==0) return a;
else
{
GCD(b,a%b);
}
}int LSM(int a,int b)
{
return a*b/GCD(a,b);
}
int main()
{
int a,b;
cout<<"输入a";
cin>>a;
cout<<"输入b";
cin>>b;
cout<<"最大公约数"<<GCD(a,b);
cout<<"最小公倍数"<<LSM(a,b);
return 0;
}