C++最大公约数函数__gcd(a,b)的用法

我们来讲一下最大公约数函数：__gcd(a,b)

写法 ：两个下划线（注意是两个！！！），接着gcd加括号，括号里写上要求最大公约数的两个数，中间用逗号隔开

给每两个字符中间加空格就是这样：_ _ g c d ( a , b )   （两个下划线! 两个下划线! 两个下划线! 重要的事情说三遍)

在代码里是这样的:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    cout << a << "与" << b << "的最大公约数是" << __gcd(a,b);
    retrun 0;
}

输入6和3结果是: 

                6与3的最大公约数是3

我们也可以用这个函数算出最小公倍数

在此之前，我们要先知道一件事，a × b = a与b的最大公约数 × a与b的最小公倍数

从而得出这个公式:最小公倍数 = a * b / __gcd(a,b);

代码是:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    int gbs = a * b / __gcd(a,b);
    cout << a << "与" << b << "的最小公倍数是" << gbs;
    return 0;
}

输入5和48的结果是:

                 5与48的最小公倍数是240

这是我第一次写文章，有不好的地方，请别在意。

谢谢。