【一本通】两个数的最小公倍数

【一本通】两个数的最小公倍数

|-----------------------------|
| 💐The Begin💐点点关注,收藏不迷路💐 |

输入两个正整数,编程计算两个数的最小公倍数。

输入

两个整数

输出

最小公倍数

样例输入

c 复制代码
12 18

样例输出

c 复制代码
36
C语言代码

#include <stdio.h>

// 求两个数的最大公约数(辗转相除法)
int gcd(int a, int b) {
while (b!= 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}

int main() {
int num1, num2;
scanf("%d %d", &num1, &num2); // 输入两个整数

int lcm = (num1 * num2) / gcd(num1, num2); // 通过两数乘积除以最大公约数得到最小公倍数
printf("%d\n", lcm);
return 0;
}

C++ 代码

#include <iostream>
using namespace std;

// 求两个数的最大公约数(辗转相除法)
int gcd(int a, int b) {
while (b!= 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}

int main() {
int num1, num2;
cin >> num1 >> num2; // 输入两个整数
int lcm = (num1 * num2) / gcd(num1, num2); // 通过两数乘积除以最大公约数得到最小公倍数
cout << lcm << endl;
return 0;
}

Java代码

import java.util.Scanner;

public class LCM {
// 求两个数的最大公约数(辗转相除法)
static int gcd(int a, int b) {
while (b!= 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num1 = scanner.nextInt();
int num2 = scanner.nextInt(); // 输入两个整数

int lcm = (num1 * num2) / gcd(num1, num2); // 通过两数乘积除以最大公约数得到最小公倍数
System.out.println(lcm);
}
}

Python代码

//求两个数的最大公约数(辗转相除法)
def gcd(a, b):
while b!= 0:
a, b = b, a % b
return a

num1, num2 = map(int, input().split()) # 输入两个整数
lcm = num1 * num2 // gcd(num1, num2) # 通过两数乘积除以最大公约数得到最小公倍数
print(lcm)

|---------------------------|
| 💐The End💐点点关注,收藏不迷路💐 |

相关推荐
PassLink_1 小时前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
GalaxyPokemon2 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠2 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
GalaxyPokemon4 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
ThreeYear_s4 小时前
基于FPGA的PID算法学习———实现PI比例控制算法
学习·算法·fpga开发
我不是加奈7 小时前
QMC5883L的驱动
c语言·驱动开发·单片机·嵌入式硬件
Coding小公仔7 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan7 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
青小莫7 小时前
数据结构-C语言-链表OJ
c语言·数据结构·链表
Studying 开龙wu8 小时前
机器学习监督学习实战五:六种算法对声呐回波信号进行分类
学习·算法·机器学习