代码编织梦想

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            for(int i=1;i<a*b;i++){//记住i从1开始不能习惯性从0开始因为0不能被除哪
                if(i%a==0&&i%b==0){//最小公倍数中,i>=a,i>=b 且最小公倍数也可能为a*b本身
                    System.out.println(i);
                    break;//记得最后结束循环嘞
                }
            }
        }
    }
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43613968/article/details/129627451

HJ108:求最小公倍数-爱代码爱编程

题目描述: 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。思想:最小公倍数,需要用到最大公约数,求最大公约数,需要用到递归方法。 import java.util.Scanner; public class Mai

《华为机试》刷题之求最小公倍数-爱代码爱编程

《华为机试》刷题之求最小公倍数 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述: 输入两个正整数A和B。输出描述: 输出A和B的最小公倍数。示例:示例 1 : 输入:

HJ108-求最小公倍数-爱代码爱编程

0. 题干 1. 代码 //如果其中一个数能整除另一个数,那么大的数即为最小公倍数 //如果两个数没有互相能整除的关系,那么两数字的乘积即为最小公倍数 //以上分析显然不正确,比如6和15的最小公倍数为30,而不是90 //最小公倍数应该为两者之积,除以最大公约数 //可以使用辗转相除法,(欧几里得算法)求最大公约数 #include <

HJ108 求最小公倍数 (lcm gcd) C/C++-爱代码爱编程

题目连接 主要思路 主要介绍一下辗转相除法求最大公约数,举个例子: 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的: 1997 / 615 = 3 (余 152) 615 / 152 = 4(余7) 152 / 7 = 21(余5) 7 / 5 = 1 (余2) 5 / 2 = 2 (余1) 2 / 1 = 2

【HJ108】求最小公倍数-爱代码爱编程

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、最小公倍数?二、程序1.C(简单方式)2.递归算法gcd3.c++总结 前言 求最小公倍数有两种方法,更相减损法和辗转相处法。 一、最小公倍数? 最小公倍数:在求出最大公约数后,两个数相乘除以最大公约数就是最小公倍数。 更相减损法:拿两个数中的

华为机试题——HJ108 求最小公倍数-爱代码爱编程

描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 数据范围:1 \le a,b \le 100000 \1≤a,b≤100000 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入: 5 7 复制输出: 35 复制 示例2 输

HJ108 求最小公倍数-爱代码爱编程

描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 数据范围:1 \le a,b \le 100000 \1≤a,b≤100000  输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入: 5 7 复制

8.2-hj108 求最小公倍数_syc596的博客-爱代码爱编程

8.2-HJ108 求最小公倍数 求最小公倍数_牛客题霸_牛客网 (nowcoder.com) //最小公倍数=两数之积/最大公约数 import java.util.*; public class Main { //最大公约数-辗转相除法 public static int solve(int a,int b){

华为机试_hj108 求最小公倍数【简单】【数学】【半收藏】_鸢尾花的风的博客-爱代码爱编程

目录 描述 输入描述: 输出描述: 解题步骤 学习代码 描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 数据范围:1≤a,b≤100000  输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 解题步骤 #include <

如何优雅的用poi导入excel文件-爱代码爱编程

在企业级项目开发中,要经常涉及excel文件和程序之间导入导出的业务要求,那么今天来讲一讲excel文件导入的实现。java实现对excel的操作有很多种方式,例如EasyExcel等,今天我们使用的是POI技术实现excel文件的导入。 POI技术简介 1.POI概念 Apache POI 是用Java编写的免费开源的跨平台的Java AP

jvm监控搭建-爱代码爱编程

文章目录 JVM监控搭建整体架构JolokiaTelegrafInfluxdbGrafana JVM监控搭建 整体架构 JVM 的各种内存信息,会通过 JMX 接口进行暴露。 Jolokia

redisson项目地址-爱代码爱编程

github 项目 https://github.com/redisson/redisson 整合 spring boot 使用 https://github.com/redisson/redisson/tree/master/redisson-spring-boot-starter#spring-boot-starter 对应配置类以

华为机试题-爱代码爱编程

文章目录 前言一、题目的内容以及链接二、操作方法1.暴力枚举法1.引入库2.读入数据 2.辗转相除法求最大公因子1.引入库2.读入数据 总结 前言 提示:这里可以添加本文要

hj108 求最小公倍数(c++)_c/c++ hj108 求最小公倍数-爱代码爱编程

题目链接:求最小公倍数_牛客题霸_牛客网 注意点: 1.最小公倍数一定是较大数的倍数 2.用暴力法去做的话,可以让i从1开始 i 乘两数中大的一个数,找到第一个可以整除的数据就是最小公倍数 #include <iostream> using namespace std; int main(){ int m , n;

hbase-爱代码爱编程

1、 简介 跳跃表(SkipList)是一种能高效实现插入、删除、查找的内存数据结构,这些操作的期望复杂度都是O(logN)。与红黑树以及其他的二分查找树相比,跳跃表的优势在于实现简单,而且在并发场景下加锁粒度更小,

基于andriod的智慧校园卡系统一卡通的设计与实现_安卓项目校园卡-爱代码爱编程

 博主介绍:本人专注于Android/java/数据库/微信小程序技术领域的开发,以及有好几年的计算机毕业设计方面的实战开发经验和技术积累;尤其是在安卓(Android)的app的开发和微信小程序的开发,很是熟悉和了解;本人也是多年的Android开发人员;希望我发布的此篇文件可以帮助到您; 🍅文章末尾获取源码下载方式🍅 源码下载以及详细的

【javaee初阶】第七节.网络原理tcp/ip协议-爱代码爱编程

作者简介:大家好,我是未央; 博客首页:未央.303 系列专栏:JavaEE初阶 每日一句:人的一生,可以有所作为的时机只有一次,那就是现在!!!! 文章目录 前言 一、TCP/IP协议五层协议栈; 1.1 应用层协议; 二、传输层协议; 2.1 UDP协议; 2.2 TCP协议; 总结 前言 今天我们将学习有