【练习16】求最小公倍数

链接:求最小公倍数_牛客题霸_牛客网 (nowcoder.com)

题目分析:

要求最小公倍数,要先用辗转相除法求最大公约数。假如有两个数a、b:

最小公倍数=a*b / a和b的最大公约数

最大公约数 = (b, a % b),直到b为0

代码分析:

java 复制代码
import java.util.Scanner;

public class Main {
  public static int gcd(int a, int b){
    if(b == 0) return a;
    return gcd(b, a % b);
  }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt();
        System.out.println(a * b / gcd(a,b));
    }
}
相关推荐
留不住丨晚霞12 分钟前
说说SpringBoot常用的注解?
java·开发语言
华科云商xiao徐18 分钟前
Java多线程爬虫动态线程管理实现
java·爬虫·数据挖掘
hardStudy_h22 分钟前
C++——内联函数与Lambda表达式
开发语言·jvm·c++
柒七爱吃麻辣烫27 分钟前
八股文系列-----SpringBoot自动配置的流程
java·spring boot·rpc
M1A132 分钟前
Java 面试系列第一弹:基础问题大盘点
java·后端·mysql
发仔12333 分钟前
Dubbo介绍及示例用法
java·dubbo
goxingman40 分钟前
关于使用idea打包的时候报错,Maven提示乱码java: �Ҳ�������
java·maven·intellij-idea
艾莉丝努力练剑1 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
邓不利东2 小时前
Spring中过滤器和拦截器的区别及具体实现
java·后端·spring
witton2 小时前
Go语言网络游戏服务器模块化编程
服务器·开发语言·游戏·golang·origin·模块化·耦合