【Java】找最小公倍数

在这里插入图片描述
思路 :

① 先找出两个数的最大值;

② 从最大值开始 到 小于等于两数相乘 循环;

③ 一旦满足:即可整除 m 和 n 则打印跳出循环;

/*输入两个正整数,求它们的最小公倍数*/
import java.util.Scanner;

public class Multiple {

	public static void main(String[] args) {
		int m,n,multiple,big=0;
     //输入两个整数,分别赋给m、n
     Scanner sc = new Scanner(System.in);
     m = sc.nextInt();
     n = sc.nextInt();
		        
		//找出m和n中的较大值big
        if (m>n){
            big = m;
        }else{
            big=n;
        }
		
		//找m和n最小公倍数
        
        for(multiple=big;multiple<=m*n ;multiple++){
            if(multiple%m==0 && multiple%n==0){
                System.out.print(multiple);
                break;
            }
        }		
	}
}

在这里插入图片描述


版权声明:本文为Lov1_BYS原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。