这个屌丝很懒，什么也没留下！

最大公约数__gcd(a,b),得出最小公倍数lcm_std::gcd(a, b);

作者：菜鸟追梦旅行 | 2024-02-10 21:09:50

std::gcd(a, b);

__gcd(a,b)头文件为algorithm，可通过求出的最大公约数推出最小公倍数（a*b/__gcd(a,b)）。


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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/75452