java求最小公倍数

1.tip 方法一：两个数的最小公倍数算法核心：最小公倍数=两整数的乘积/最大公约数

所以要用辗转相除法求最大公约数

方法二 ：用暴力的方法开始遍历 找到能同时除以 a,b的最小的那个数（前提a<b,最小公倍数从a开始逐一遍历） 2.题目 题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35

3.代码实现 方法二

import java.util.Scanner;

public class Main32 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        if(a<b)
        {
            int temp=a;
        a=b;//大值放在a的位置上
        b=temp;//小值放在b的位置上
        }
     for(int i=a;i>0;i++)//i从题目给的两个数的最小的那个数开始递增
         //i>0这边有点突兀  如果有uu看到了 ，麻烦点播一番
     {
         if(i%a==0&amp;&amp;i%b==0)//找到一个i能同时是a的倍数，也同时是b的倍数的时候，就输出i
         {
      System.out.print(i);
      break;//终止 ，所以找到的公倍数是最小的
         }
     }
    }

}

原文地址：https://blog.csdn.net/zsysingapore/article/details/123466162?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168904445116800188513262%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=168904445116800188513262&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-1-123466162-null-null.142^v88^control_2,239^v2^insert_chatgpt&utm_term=java%E4%BC%98%E5%8C%96