最大公约数求法

1. 使用algorithm库中的函数进行直接计算（ 即， __gcd(a,b);）

​
#include 
#include 
using namespace std;
int a,b;
 
int main()
{
  cin>>a>>b;
  cout<<__gcd(a,b)<

    2.菜鸡手撸法；

int gcd(int a,int b)
{
    if(b == 0) return a;
    if(a < b) return gcd(b,a);
    else return gcd(b,a%b);
}

​

3.ACM简易写法

int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b); } 

4最小公倍数

int lcm(int a,int b){return a*b/gcd(a.b));