找回密码
 中文实名注册
查看: 180|回复: 0

C++ 公约数 公倍数

[复制链接]

699

主题

1090

帖子

2万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
22078
发表于 2023-12-26 09:01:20 | 显示全部楼层 |阅读模式
[C++] 纯文本查看 复制代码
#include <iostream>
using namespace std;

int gcd(int a, int b){
    if(b == 0) return a;
    return gcd(b, a%b);
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << "The gcd of " << a << " and " << b << " is " << gcd(a, b) << endl;
    return 0;
}



两个数的最小公倍数即为两数的乘积除它们的最大公约数,
lcm(x,y)=x×y/gcd(x,y)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 中文实名注册

本版积分规则

小黑屋|东台市机器人学会 ( 苏ICP备2021035350号-1;苏ICP备2021035350号-2;苏ICP备2021035350号-3 )

GMT+8, 2024-11-1 06:53 , Processed in 0.037846 second(s), 27 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表