使用欧几里得算法(辗转相除法)求输入的两个整数的最大公约数和最小公倍数。
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;
}
}