数学问题——最大公约数和最小公倍数（辗转相除法）

使用欧几里得算法（辗转相除法）求输入的两个整数的最大公约数和最小公倍数。

package com.js.math;

import java.util.Scanner;

/**
 * 最大公约数和最小公倍数
 * 解法一
 * 欧几里得算法（辗转相除法）
 * @author js
 *
 */
public class GCD_LCM1 {
	public static void main(String[] args) {
		int a,b;
		System.out.println("请输入两个整数...");
		Scanner scanner = new Scanner(System.in);
		if(scanner.hasNext()){
			a = scanner.nextInt();
			b = scanner.nextInt();
			System.out.println(a+"和"+b+"的最大公约数为："+gcd(a, b));
			System.out.println(a+"和"+b+"的最小公倍数为："+lcm(a, b));
		}
	}
	//最大公约数
	public static int gcd(int a,int b){
		int m,n,r;
		m = a>=b?a:b;   //m保存a、b中的较大者
		n = a<b?a:b;    //n保存a、b中的较小者
		r = m%n;        //辗转相除
		while(r!=0){
			m=n;
			n=r;
			r=m%n;
		}
		return n;
	}
	//最小公倍数=二者之积除以最大公约数
	public static int lcm(int a,int b){
		int t = gcd(a, b);
		return (a*b)/t;
	}
}