最小公倍数~最大公约数

package demo_1206;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;

public class demo {

	public demo() {
		// TODO Auto-generated constructor stub
	}

	
	
	

//输出正整数A和正整数B，输出的A和B的最小公倍数
	
	
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String str;
		while ( (str=br.readLine())!=null) {
			String[] strArr=str.split(" ");
			int n=Integer.parseInt(strArr[0]);
			int m=Integer.parseInt(strArr[1]);

			int j=m*n;  //乘积
			
			if(n>m) { 
				int temp=m;
				m=n;
				n=temp;
			}
			
			//end n<m 
			
			//开始求最大公约数
			while(n!=0) {  //欧几里德法
				int r=m%n;  //大的数值对小的数值取余
				m=n; 
				n=r;
			}
			int max=j/m; //公式方法 乘积=最大公约数*最小公倍数
			System.out.println(max);
		}
	}
}

参考博文：https://www.cnblogs.com/schips/p/10658253.html