蓝桥杯 JAVA 核桃的数量

最新推荐文章于 2020-07-17 12:58:19 发布

小金~~

最新推荐文章于 2020-07-17 12:58:19 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏： # 蓝桥杯JAVA 文章标签： java

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/qq_33682559/article/details/69571617

蓝桥杯JAVA 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算三个整数最小公倍数的有效算法。首先对输入的三个整数进行排序，接着分步计算前两个数及最终三个数之间的最小公倍数。文章通过具体示例展示了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题目其实是求三个数的最小公倍数问题：
1.对三个数排序
2.求最小两个数的最小公倍数t
3.再求t与剩下的数的最小公倍数
while (x!=0) {
int temp2=y%x;
y=x;
x=temp2;
}
return i*j/y; //返回两数的最小公倍数
18%12=6；12%6=0；18*12/6=36

这里写图片描述

import java.util.Scanner;


public class Main {


    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[] arr=new int[3];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=sc.nextInt();
        }
        sort(arr);
        int x=gbs(arr[0],arr[1]);
        System.out.println(gbs(x, arr[2]));

    }

    private static int gbs(int i, int j) {
        // TODO Auto-generated method stub
        int x,y;
        x=i;
        y=j;
        if (x>y) {
            int temp1=x;
            x=y;
            y=x;            
        }
        while (x!=0) {
            int temp2=y%x;
            y=x;
            x=temp2;

        }
        return i*j/y;
    }

    private static void sort(int[] arr) {
        // TODO Auto-generated method stub
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if (arr[i]>arr[j]) {
                    int temp;
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }

}