最大公约数&最小公倍数

最大公约数&最小公倍数

最大公约数采用辗转相除法获得

最小公倍数=(min(a,b)/最大公约数)*max(a,b)

java源码：

import java.util.Scanner;

public class 最大公约数and最小公倍数 {
//最大公约数
	public static int max(int a,int b){
		if(b%a==0)return a;
		return max(b%a,a);
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		//将较小的值赋给a
		if(a>b){
			int temp=a;a=b;b=temp;
		}
		int max=max(a,b);
		System.out.println("最大公约数为："+max);
		int min=a/max*b;//最小公倍数=(min(a,b)/最大公约数)*max(a,b)
		System.out.println("最小公倍数为："+min);

	}

}