最小公倍数 （Java代码）

解题思路:

注意事项:碾转相除法求最小公约数,然后乘积除于最小公约数就是最小公倍数
参考代码:

public static int minGys(int a,int b) {

int ys = a%b;

while(ys!=0) {

a = b;

b = ys;

ys = a%b;

}

return b;

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

int a = in.nextInt();

int b = in.nextInt();

System.out.println((a*b)/minGys(a, b));

}