题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
没有用到什么公式,直接用暴力解法
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); //从最大的数开始 int n = b>a?b:a; //最小公倍数小于等于两数之积,从最大的数和两数之积里面遍历寻找 for(int i=n;i<=a*b;i++){ if(i%a == 0 && i%b==0){ System.out.print(i); break; } } } }