求两个正整数的最大公约数和最小公倍数

#include <iostream>
using namespace std;

//利用连续整数检测法求最大公约数
int bk(int m, int n)               //定义bk函数
{
    int a;
    if (m<n)                      
        a=m;
    else
        a=n;
    while (a)
    {
        if(m%a==0&&n%a==0)        //a是否可以整除m和n，如果可以，a就是最大公约数
        {
            break;
        }
        else 
            a=a-1;
    }
    return a;
}

//利用分解质因数法求最大公约数
int jf(int l,int w)              //定义jf函数
{
    if (l<w)
    {
        swap(l, w);              //swap为通用的函数交换模板
    }
    int p= l%w;                  //把每个数分别分解质因数
    while (p!= 0)
    {
        l = w;
        w = p;
        p = l%w;
    }
    return w;
} 

//利用更相减损术求最大公约数
int yl(int g,int h)              //定义yl函数
{
    int i,j,q;
    if(g%2==0&&h%2==0)           //任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简
    {
        i=g/2;
        j=h/2;
        while(i!=j)
        {
            if(i>j)             //以较大的数减较小的数
                i-=j;
            else
                j-=i;
        }
        q=2*i;
        return q;
    }
    else
        while(g!=h)            //接着把所得的差与较小的数比较，并以大数减小数
        {
            if(g>h)
                g-=h;
            else
                h-=g;
        }
        return g;
}

//利用穷举法求最大公约数
int jz(int s,int t)                  //定义jz函数
{
    int z,o;
    if(s<t)
    {
        o=s;
        while(s%o!=0&&t%o!=0)       //若s，t能同时被o整除，则o即为最大公约数
            o--;
        return o;
    }
    else
    {
        z=t;
        while(s%z!=0&&t%z!=0)       //进行条件筛选
            z--;
        return z;
    }
}

//利用辗转相除法求最大公约数
int kt(int a,int b)                //定义kt函数
{
 int min,max;
 max=a>b?a:b;                      //先求出其中任意两个数的最大公约数
 min=a<b?a:b;                      //再求这个最大公约数与第三个数的最大公约数
 if(max%min==0)
     return min;
 else
     return kt(min,max%min);       //依次求下去，直到最后一个数为止
}

//利用辗转相除法求最小公倍数
int qg(int a,int b)                  //定义qg函数
{
 int min,max;
 int r;
 max=a>b?a:b;
 min=a<b?a:b;
 if(max%min==0)
  return max;
 while(max%min!=0)
 {
  r=max%min;
  max=min;
  min=r;
 }
 return a*b/min;
}

//进行三个正整数的最大公约数和最小公倍数
int MAX(int h,int r)                        //定义MAX函数
{
    if(h<r)
    {
        int f=h;
        h=r;
        r=f;
    }int e;
    do
    {
        e=h%r;
        h=r;
        r=e;
    }
    while(e!=0);
    return(h);
}

int MIN(int u,int v,int x)                  //定义MIN函数
{
return(u*v/x);
}

int main()
{
 int a,b;                                  //定义函数参数
 int d=1;
 while(d==1)
 {   
 cout<<"请输入两个整数(空格分隔):";
 cin>>a>>b;
 if(a<0||b<0)
      {
        cout<<"输入错误，请退出(注意应输入两个正整数)"<<endl;
        return 0;
      }
 cout<<"用连续整数检测算法求这两个整数的最大公约数为:"<<bk(a,b)<<endl;
 cout<<"用分解质因数算法求这两个整数的最大公约数为:"<<jf(a,b)<<endl;
 cout<<"用穷举算法求这两个整数的最大公约数为:"<<jz(a,b)<<endl;
 cout<<"用更相减损术算法求这两个整数的最大公约数为:"<<yl(a,b)<<endl;
 cout<<"用辗转相除法求这两个整数的最大公约数为:"<<kt(a,b)<<endl;
 cout<<"用辗转相除法求这两个整数的最小公倍数为:"<<qg(a,b)<<endl;
 cout<<"1.继续查询 2.查询三个\n"<<endl;
 cin>>d;
 }
 while(d==2)
 { 
 cout<<"请输入三个整数(空格分隔):";
 cin>>a>>b;
 cout<<"这三个整数的最大公约数为:"<<MAX(a,b)<<endl;
 cout<<"这三个整数的最小公倍数为:"<<MIN(a,b,MAX(a,b))<<endl;
 cout<<"1.继续查询 2.退出\n"<<endl;
 cin>>d;
 }
 return 0;
}

–