Ciyeblog
Ciyeblog
首页
关于
友链
博主的话
随笔
gcd和lcm
于
2024-08-05
由 ciye 发布
gcd：最大公约数 lcm：最小公倍数 **2个数a,b的gcd、lcm：** GCD2=__gcd(a,b) LCM2=a*b/GCD **3个数a,b,c的gcd、lcm：** GCD3=__gcd(GCD2,c) LCM3=LCM2*c/GCD3 代码实现： ``` #include <iostream> using namespace std; // 求最大公约数 int GCD(int a, int b) { if (b == 0) { return a; } else { return GCD(b, a % b); } } // 求最小公倍数 int LCM(int a, int b) { return a * b / GCD(a, b); } int main() { int a, b, c; cout << "请输入三个整数：" << endl; cin >> a >> b >> c; int gcd = GCD(GCD(a, b), c); int lcm = LCM(LCM(a, b), c); cout << "最大公约数：" << gcd << endl; cout << "最小公倍数：" << lcm << endl; ```
分类：
算法
标签：
无标签
暂无评论
发表评论
取消回复
提交评论
×