求最大公约数与最小公倍数算法——Java

运用到的相关理论就是最短除法，这个可以在网上搜一下，以下图片是从网上拉的；

求最大公因数时可以用辗转相除法求得，而根据上图，最小公倍数可以用其中一个数乘（另一个数除最大公因数）得到，以下附上java代码：

import java.util.Scanner;

public class Main {

	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();
		System.out.println(gcd(a,b)+" "+lcm(a,b));

	}

	private static int lcm(int a, int b) {
		// TODO Auto-generated method stub
		return a*(b/gcd(a,b));
	}

	private static int gcd(int a, int b) {
		// TODO Auto-generated method stub
		
		return a%b==0?b:gcd(b,a%b);
	}

}