每日OJ题_牛客_HJ108求最小公倍数_C++_Java

目录

牛客_HJ108求最小公倍数_C++_Java

题目解析

C++代码

Java代码

---

牛客_HJ108求最小公倍数_C++_Java

求最小公倍数_牛客题霸_牛客网

---

题目解析

• A 和 B 的最小公倍数 = A * B / 两者的最大公约数。
• 最大公约数：辗转相除法。

C++代码

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;int gcd(int a, int b)
{if(b == 0){return a;}return gcd(b, a % b);
}int main()
{int a = 0, b = 0;cin >> a >> b;if (a > b)swap(a, b);int c = __gcd(a, b); // 9 6 -> 3 -> 18cout << a * b / c << endl; // !!!!!两者乘积除以最大公约数// if(c == 1)// {// cout << a * b << endl;// return 0;// }// else if(c == a)// {// cout << b << endl;// return 0;// }// else// {// if(c * b % a == 0)// {// cout << b * c << endl;// return 0;// }// else if(c * a % b == 0)// {// cout << c * a << endl;// return 0;// }// }// for (int i = b; i <= a * b; i += c)// {// 	if (i % a == 0 && i % b == 0)// 	{// 		cout << i << endl;// 		break;// 	}// }return 0;
}

Java代码

import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
{public static int gcd(int a, int b){if(b == 0){return a;}return gcd(b, a % b);}public static void main(String[] args){Scanner in = new Scanner(System.in);int a = in.nextInt(), b = in.nextInt();System.out.println(a * b / gcd(a, b));}
}