int gcd(int a, int b)
{return b ? gcd(b, a%b) : a;}
int main()
{
    cout <<  3 * 7 /gcd(3, 7) << endl;
    cin.get();
    return 0; 
}   

/*求任意三个数的最小公倍数
算法：a、b、c三个数，先求a、b两个数的最小公倍数m，然后
再求m、c两个数的最小公倍数n，n即为三个数的最小公倍数。*/

#include<iostream>

using namespace std;

int lease_common_multiple(int i,int j);//求最小公倍数的函数声明

int main()
{
int a,b;
int m,n;
cout<<"Enter two data:　";
cin>>a>>b>>c;
m=lease_common_multiple(a,b);//求a、b两数的最小公倍数
cout<<"\nthe lease common multiple is: "<<m<<endl;
return 0;
}
int lease_common_multiple(int i,int j)//求两个最小公倍数的函数定义
{
int p,g;
int greatest_common_divisor(int m1,int n1);//求两个数的最大公约数的函数声明
g=greatest_common_divisor(i,j);//求i、j两个数的最大公约数
p=i*j/g;
return p;
}
int greatest_common_divisor(int m1,int n1)//求两个最大公约数的函数定义，用辗转相除法求得
{
int t,temp;
if(m1<n1)
{
   temp=m1;
   m1=n1;
   n1=temp;
}
while(n1!=0)
{
   t=m1%n1;
   m1=n1;
   n1=t;
}
return m1;
}