相信大家学习过如何写gcd函数,那今天就分享下库函数gcd以及最小公倍数
代码实现如下(c++)
#include <bits/stdc++.h>
#include<algorithm>//gcd所在库,此库为编译器自带!~~~~~
using namespace std;
int main()
{
int k;
int a,b;
cin>>a>>b;
k=__gcd(a,b);//用就完事
cout<<k<<endl;
cout<<(a*b)/k;//最小公倍数即为两数相乘在除以最大公约数
}
到此为止,希望大家喜欢
#####下面贴出各种gcd写法链接c++gcd