杭电1108 Java ac 最小公倍数

水深无声 2021-09-23 09:28 323阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDEwMDQ1_size_16_color_FFFFFF_t_70]  
这个是杭电题目的截图，具体的都在这里了，现在贴上代码

import java.util.*;
    class Main { 
        public static void main(String[] args) { 
            Scanner reader = new Scanner(System.in);
            while (reader.hasNext()) { 
                int x = reader.nextInt();
                int y = reader.nextInt();
                int z;
                z = hcf(x, y);
                System.out.println((x * y) / z);
            }
        }
        private static int hcf(int x, int y) { 
            int temp, r;
            temp =x>y?x:y;
            while ((r = y % x) != 0) { 
                y = x;
                x = r;
            }
            return x;
        }
    }

这个代码实现了求最小的公约数，当然也可以求公倍数。z就是最小的公约数， **（x\*y）/最小公约数=最小公倍数。**。这个是关键。但是题目要求多个实例，就要**加上那个循环了while (reader.hasNext())**。  
这样保证才会有多个实例。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDEwMDQ1_size_16_color_FFFFFF_t_70]: /images/20210923/60ecc203d3ef49c88f2d387c9f3a94f5.png

发表评论取消回复

表情：

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

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

相关阅读

相关【杭电acm1108】最小公倍数

题目描述给定两个正整数，计算这两个数的最小公倍数。 Input > 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Output > 对

深碍√TFBOYSˉ_/ 2023年07月07日 08:12/ 0 赞/ 38 阅读

相关最小公倍数

include <iostream> include <cstdio> include <vector> include <map> i

╰+哭是因爲堅強的太久メ/ 2022年11月14日 10:24/ 0 赞/ 259 阅读

相关【杭电2037】今年暑假不ac

![这里写图片描述][20160722143127881] ![这里写图片描述][20160722143138522] 贪心水题 include<stdio.

迈不过友情╰/ 2022年09月24日 01:22/ 0 赞/ 233 阅读

相关最小公倍数

![这里写图片描述][20160720212331293] 辗转相除法，不多说 include<stdio.h> int mud(int p,int q)

淩亂°似流年/ 2022年09月23日 14:57/ 0 赞/ 260 阅读

相关杭电1108

最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

系统管理员/ 2022年09月11日 11:27/ 0 赞/ 242 阅读

相关杭电2037-今年暑假不AC（贪心）

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

柔光的暖阳◎/ 2022年08月18日 10:51/ 0 赞/ 255 阅读

相关杭电acm2037 今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

秒速五厘米/ 2022年08月05日 04:26/ 0 赞/ 262 阅读

相关最小公倍数

题意求1-20的最小公倍数。求两个数a，b的最小公倍数嘛，先取出其中较大的那个比如a，然后再用ka去试探能否被较小那个数整除，其中，k是从1开始的自然数 ka<a\

Myth丶恋晨/ 2022年01月27日 08:09/ 0 赞/ 361 阅读

相关最小公倍数

include<stdio.h> long long n; long long gcd( long long n,long long m )

你的名字/ 2021年11月02日 14:38/ 0 赞/ 432 阅读

相关杭电1108 Java ac 最小公倍数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2021年09月23日 09:28/ 0 赞/ 324 阅读