求最小公倍数

求最小公倍数

题目

问题描述

　　从键盘输入M、N（M、N取值长整范围）两个数，求它们的最小公倍数。

输入格式

　　输入文件只有一行，有两数被空格隔开，分别表示M、N的值。

输出格式

　　只有一个数，即M、N的最小公倍数。

样例输入

15 20

样例输出

60

也类似就是最大公约数

代码

package 数学;

import java.util.Scanner;

public class 最小公倍数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		int m=min(a,b);
		int n=a*b/m;
		System.out.println(n);
	}
	public static int min(int a,int b){
		if(a<b){
			int t=a;
			a=b;
			b=t;
		}
		while(b!=0){
			if(a==b){
				return a;
			}else{
				int k=a%b;
				a=b;
				b=k;
			}
		}
		return a;
	}

}