蓝桥杯算法训练 5-1最小公倍数

左手的ㄟ右手 2022-06-01 01:19 162阅读 0赞

![这里写图片描述][SouthEast]

import java.util.Scanner;
    public class Main {
    
        static int result = 1;
    
        public static boolean panduanHuZhi(int a,int b) {
            if(a > b) {
                int temp = a;
                a = b;
                b = temp;
            }
            for(int i = 2;i < a;i++) {
                if(a % i == 0 && b % i == 0) {
                    return false;
                }
            }
            return true;
        }
    
        public static int duanchu(int a,int b) {
            if(panduanHuZhi(a,b) == true) {
       //两个质数的最小公倍数是两数乘积
                return result * a * b;
            }
            for(int i = 2;i < a;i ++) {
                if(a % i == 0 && b % i == 0) {
    // System.out.println("heloo"+i);
                    result *= i * duanchu(a / i,b / i);;
                }
            }
            return result;
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int a = sc.nextInt();
            int b = sc.nextInt();
            System.out.println(duanchu(a,b));
        }
    }

[SouthEast]: /images/20220601/760bc5acaa164045b4b2b3e07342ed89.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练最大最小公倍数（贪心）

算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式

悠悠/ 2024年02月17日 20:39/ 0 赞/ 33 阅读

相关【蓝桥杯】ALGO-2 最大最小公倍数贪心

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入

偏执的太偏执、/ 2022年12月03日 15:55/ 0 赞/ 176 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 432 阅读

相关蓝桥杯练习：算法训练 5-1最小公倍数

问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例： 3 5 样例输出与上面的样例输入对应的输出。

墨蓝/ 2022年09月28日 05:53/ 0 赞/ 171 阅读

相关【蓝桥杯】最大的最小公倍数

转自：[【蓝桥杯】最大的最小公倍数 - 用时间去蜕变 - 博客频道][- _ -] 题意：已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。样

客官°小女子只卖身不卖艺/ 2022年08月27日 07:54/ 0 赞/ 147 阅读

相关蓝桥杯算法训练 5-1最小公倍数

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

左手的ㄟ右手/ 2022年06月01日 01:19/ 0 赞/ 163 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 314 阅读

相关【蓝桥杯】最小公倍数和最大公约数

最大公约数就是递归求的： ![70][] 最小公倍数= a\b/gcd(a,b) [70]: /images/20220412/94498003908c4b40b

清疚/ 2022年04月12日 11:59/ 0 赞/ 157 阅读

相关蓝桥杯算法训练（二）最大最小公倍数 C语言

最大最小公倍数 C语言问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一

傷城~/ 2022年03月21日 14:20/ 0 赞/ 267 阅读

相关蓝桥杯训练历届试题核桃的数量（最小公倍数）

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同

不念不忘少年蓝@/ 2022年03月20日 08:20/ 0 赞/ 232 阅读