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&&i%b==0)//找到一个i能同时是a的倍数，也同时是b的倍数的时候，就输出i
    	  {
    		  System.out.print(i);
    		  break;//终止 ，所以找到的公倍数是最小的
    	  }
      }
	}

}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28