欧几里得算法

最大公约数基本概念：

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