【一本通】两个数的最小公倍数
|-----------------------------|
| 💐The Begin💐点点关注，收藏不迷路💐 |
输入两个正整数，编程计算两个数的最小公倍数。
输入
两个整数
输出
最小公倍数
样例输入
c
12 18样例输出
c
36C语言代码
#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💐点点关注，收藏不迷路💐 |