求两个数的最大公约数与最小公倍数

#include<iostream>
using namespace std;
long long GCD(long long a,long long b)//求最大公约数的方法
 {
      long long t;
      if(a<b) {t=a;a=b;b=t;}
     if(a%b==0) return b;
    else return GCD(b,a%b);
}

long long LCM(long long a,long long b)//求最小公倍数的方法
 {
     return a/GCD(a,b)*b;
 }



int main()
{ cout<<GCD(8,28)<<endl;
     cout<<LCM(3,8)<<endl;
}

 

转载于:https://www.cnblogs.com/lp2012/p/3363989.html