相信很多同学了解最大公约数和最小公倍数就会直接网上搜索它的C语言代码,虽然代码很短但是如果不专门牢记就是忘记,下面给出超级简单的代码
最大公约数: 相信大家会想到什么辗转相除法、更相减损法、穷举法等,但是C++根本不需要你记,在C++有algorithm的算法库,里面自带了最大公约数的函数。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
cout<<__gcd(15,20)<<endl;
return 0;
}
最小公倍数: 最小公倍数也会有很多求法,但是如果有最大公约数的基础就会更好求
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout<<a*b/__gcd(a,b)<<endl;
return 0;
}