HDOJ 1108 最小公倍数(java)

最新推荐文章于 2021-08-25 10:21:06 发布

数论只会GCD

最新推荐文章于 2021-08-25 10:21:06 发布

阅读量614

点赞数 1

CC 4.0 BY-SA版权

分类专栏： For JAVA HDU 文章标签： java 最大公约数

本文链接：https://blog.youkuaiyun.com/ADjky/article/details/52303052

HDU 同时被 2 个专栏收录

48 篇文章

订阅专栏

For JAVA

7 篇文章

订阅专栏

本文提供了一种解决HDOJ1108问题的有效算法实现，使用Java语言通过输入两个整数并求解它们的最大公约数来找到最小公倍数。

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

题目链接:HDOJ 1108

AC code:

//package adruill;
import java.util.Scanner;
public class Main{
    public static void main(String[] agrs){
        Scanner in = new Scanner(System.in);    
     
        while(in.hasNext()){
           int a = in.nextInt();
           int b = in.nextInt();
           int a1 = a, b1 = b;
           while(b1 != 0){
               int temp = a1;
               a1 = b1;
               b1 = temp % a1;
           }
           System.out.println(a * b / a1);
        }
        in.close();
    }
}