问题标题: 谢谢你，algorithm!

今天，我无聊地搜了搜algorithm头文件所有函数

发现了两个很有用的东西！

有请......count()函数登场！

这个在我们学习字符串时不出意外（脚一滑→滑倒了）......好吧还是出意外了

会经常用到

 

 

 

 

 

 

下面，有请......   __gcd() 函数登场！

没错，就如它的名字，是求最大公因（约）数的

注意！

它的名字是：

__gcd()    （两个下划线！！！，分开来是 _ _ g c d ( ））

格式：

__gcd(a,b)

求a、b的最大公因（约）数

 

 

那有些同鞋就会问了：“啊，这是个不错的函数，那绝对有__lcm()函数！

可是抱歉，事实上，并没有这个函数

”啊，那只能传统方式求了吗？“

这里还有自定义函数呢！众所周知，a和b的乘积除以a和b的最大公因数=a和b的最小公倍数

所以

要求a和b的最大公因数和最小公倍数如下：

#include<iostream>
#include<algorithm>
using namespace std;
int a,b;
int __lcm(int a,int b){
    int lcm,gcd;
    gcd=__gcd(a,b);
    lcm=(a*b)/gcd;
}
int main(){
    cin>>a>>b;
    cout<<"a和b的最大公因数是："<<__gcd(a,b)<<endl;
    cout<<"a和b的最小公倍数是："<<__lcm(a,b)<<endl;
    return 0;
}

是不是很简单？

 

 

最后，原网址如下（前面的都是我自己写的！！不是抄袭！！）

algorithm头文件函数全集——史上最全，最贴心

许晏恺在2024-06-16 10:41:19追加了内容

禁水（水了刷）

许晏恺在2024-06-16 10:44:20追加了内容

友情提醒：课堂上一定要跟着老师的方法来写题！（自己刷题时看老师的意见，老师说可以用就用）