1.tip
方法一：两个数的最小公倍数算法核心：最小公倍数=两整数的乘积/最大公约数
所以要用辗转相除法求最大公约数
方法二 ：用暴力的方法开始遍历 找到能同时除以 a,b的最小的那个数（前提a<b,最小公倍数从a开始逐一遍历）
2.题目
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例1
输入
5
7
输出
35
3.代码实现
方法二
text
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
29
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;//终止 ，所以找到的公倍数是最小的
}
}
}
}