求两数的最小公倍数【java版ACM模式代码】

最新推荐文章于 2024-08-23 16:39:15 发布

一热爱摄影的

最新推荐文章于 2024-08-23 16:39:15 发布

阅读量477

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法 java python

本文链接：https://blog.csdn.net/jl6667/article/details/115691442

版权

这篇博客介绍了如何使用ACM模式用Java计算两个正整数的最小公倍数。首先排除特殊情况，然后根据a和b的大小关系进行循环判断，找到能同时整除a和b的最小正整数作为答案。ACM模式要求程序员自行处理输入输出，这对于某些公司的笔试很重要，可以在牛客网进行练习。

摘要由CSDN通过智能技术生成

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:
输入两个正整数A和B。

输出描述:
输出A和B的最小公倍数。

示例
输入：5 7
输出： 35

求解两数a, b 的最小公倍数

先考虑特殊情况：由于都为正数，因此不用考虑0；
当a =b 时候，直接返回其中一个数即可
当a .> b 时候，遍历循环从I=1开始，当i*a % b==0时候，即这个数既可以整除a ，又可以整除b,也就是最小公倍数了，找到这个数了之后此时就不需要再往下了，直接返回这个数字就是最小公倍数了
当a < b时候，分析过程如上。

ACM模式，即要自己写输入输出，很多大公司的笔试环节都是采取的这一种模式，因此要熟练掌握这一种模式，平时可以在牛客网练习输入输出。牛客网练习输入输出

import java.util.Scanner;
public class Main{
   
//主方法，自己输入输出
    public static void main(String[] args

关注

专栏目录