求最小公倍数_Java

题目：求最小公倍数

题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例1
输入
5
7
输出
35

解题思路：
首先求解两者的最大公约数，最小公倍数=两数的乘积/最大公倍数。
那么如何求解最大公约数呢？
求最大公约数：辗转相除法(p是两者中的大数，q是两者中的小数)
1. p%q，令ys为所得余数（0≤ys<q） 若ys=0，算法结束，q即为答案
2. 互换：置 p←q，q←ys，并返回第一步

代码实现：

import java.util.*;
public class Main {
	public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int num1=in.nextInt();
        int num2=in.nextInt();
        //首先求两个数的最大公约数
	      int ys=gcd(num1,num2);
	      //System.out.println(ys);
	      //最小公倍数=两数的乘积/最大公倍数
	      int maxVal=num1*num2/ys;
	      System.out.println(maxVal);
	}
	private static int gcd(int num1, int num2) {
		//num1是两个中的最大数
		int p=Math.max(num1, num2);
		int q=Math.min(num1, num2);
		int ys=p%q;
		while(ys!=0) {
			p=q;
			q=ys;
			ys=p%q;
		}
		return q;
	}
}