【练习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));
    }
}
相关推荐
JAVA学习通几秒前
零基础OSS组件(Java)
java·linux·leetcode
草莓熊Lotso4 分钟前
《算法闯关指南:优选算法--二分查找》--19.x的平方根,20.搜索插入位置
java·开发语言·c++·算法
旭意7 分钟前
C++蓝桥杯之函数与递归
开发语言·c++·蓝桥杯
。TAT。8 分钟前
C++ - vector
开发语言·c++·学习
YJlio8 分钟前
Process Monitor 学习笔记(5.7):长时间运行追踪与日志文件体积的控制
java·笔记·学习
杨福瑞8 分钟前
C语言数据结构:算法复杂度(1)
c语言·开发语言·数据结构
失散1311 分钟前
分布式专题——45 ElasticSearch基础数据管理详解
java·分布式·elasticsearch·架构
没有bug.的程序员11 分钟前
分布式监控体系:从指标采集到智能告警的完整之道
java·分布式·告警·监控体系·指标采集
郭源潮120 分钟前
《Muduo网络库:实现one loop per thread设计模式》
开发语言·c++·网络库
想不明白的过度思考者28 分钟前
JavaEE初阶——TCP/IP协议栈:从原理到实战
java·网络·网络协议·tcp/ip·java-ee