FYC31251914的博客

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

，接着gcd加括号，括号里写上要求最大公约数的两个数，中间用逗号隔开。a × b = a与b的最大公约数 × a与b的最小公倍数。最小公倍数 = a * b / __gcd(a,b);我们来讲一下最大公约数函数：__gcd(a,b)这是我第一次写文章，有不好的地方，请别在意。我们也可以用这个函数算出最小公倍数。在此之前，我们要先知道一件事，写法 ：两个下划线（