Java实现求两个数的最大公约数和最小公倍数

Java实现求两个数的最大公约数和最小公倍数，结果如下：

具体代码如下：

package com.jasmyn.demo;

/**
 * 输入两个正整数m和n，求其最大公约数和最小公倍数。
 */
import java.util.*;

public class demo5 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入第一个数字：");
		Scanner sc1=new Scanner(System.in);
		int number1=sc1.nextInt();	
		System.out.println("请输入第二个数字：");
		Scanner sc2=new Scanner(System.in);	
		int number2=sc2.nextInt();
		sc1.close();
		sc2.close();
		int gys=gongyueshu(number1,number2);
		System.out.println("最大公约数是：" + gys);
		System.out.println("最小公倍数是：" + gys*(number1/gys)*(number2/gys));
	}
	public static int gongyueshu(int m, int n) {
		while(true) {
			if((m = m%n) == 0) {
				return n;
			}
			if((n = n%m) == 0) {
				return m;
			}
		}
	}
}