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

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

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;
}
}