求最小公倍数

#include <bits/stdc++.h>

using namespace std;

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

int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}

int main()
{
    cout << lcm(13,2);
    return 0;
}

根据数论:数论中有 gcd(a,b) * lcm(a,b) =  a*b;

因此可以通过之前的gcd公式求出最小公倍数

原理不在解释详见 : 求最大公约数

相关推荐

  1. 公倍数

    2024-06-07 09:08:06       36 阅读
  2. 公倍数

    2024-06-07 09:08:06       9 阅读
  3. 关于质因数公倍数

    2024-06-07 09:08:06       8 阅读
  4. Z4.3 公约数公倍数

    2024-06-07 09:08:06       25 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-07 09:08:06       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-07 09:08:06       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-07 09:08:06       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-07 09:08:06       20 阅读

热门阅读

  1. 【Flutter 面试题】 JIT 与 AOT分别是什么?

    2024-06-07 09:08:06       12 阅读
  2. 预测预测---通过KIMI来预测上海高考语文题目

    2024-06-07 09:08:06       9 阅读
  3. QCAD系列(2)---源文件结构模块分类

    2024-06-07 09:08:06       8 阅读
  4. (一)Kafka 监控之 Streams 监控(Streams Monitoring)

    2024-06-07 09:08:06       6 阅读
  5. mysql json_quote和json_unquote的用法

    2024-06-07 09:08:06       10 阅读