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

GR鲸鱼

于 2024-09-29 12:30:00 发布

阅读量311

点赞数 2

分类专栏：每日OJ题（C++_力扣_牛客）文章标签： c++ java 算法数据结构

本文链接：https://blog.csdn.net/GRrtx/article/details/142597263

版权

每日OJ题（C++_力扣_牛客）专栏收录该内容

122 篇文章 3 订阅

订阅专栏

牛客_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 -> 18
    cout << 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));
    }
}