求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述：输入两个正整数A和B。

输出描述：输出A和B的最小公倍数。

示例        输入    5 7     输出    35

【解题思路】 
两个数a,b的最小公倍数是a*b/gys(a,b)。
所以，求两个数的最小公倍数，就可以先求出它们的最大公约数。
求最大公约数：

1.a/b，令r为所得余数(O≤r<b)若r=0，算法结束，a即为答案
2.否则互换:置a<—b,b<—r，并返回第一步，直到余数为0
 

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();
        System.out.println(gbs(a,b));
    }
    public static int gbs(int m,int n){  //找到最小公倍数
        return(m*n)/gys(m,n);
    }
    public static int gys(int a,int b){  //找到最大公约数
        if(b == 0) return a;
        return gys(b,a%b);
    }
}