自学Java Day5

问题描述：

求指定两个数的最大公约数和最小公倍数；

了解最大公约数：

最大公约数，又称最大公因数，指两个或多个整数共有约数中最大的一个。

例如，12 的约数有 1、2、3、4、6、12，18 的约数有 1、2、3、6、9、18，12 和 18 共有的约数有 1、2、3、6，其中最大的是 6，所以 12 和 18 的最大公约数是 6 。

求两个数的最大公约数可以使用辗转相除法：

假设我们要求两个数 a 和 b 的最大公约数（a >= b）：

1. 用较大数 a 除以较小数 b，得到商 q 和余数 r，即 a = b * q + r。

2. 如果余数 r 为 0，那么较小数 b 就是 a 和 b 的最大公约数。

3. 如果余数 r 不为 0，就令 a = b，b = r，然后回到步骤 1 继续进行计算，直到余数为 0 为止。

 最小公倍数：

最小公倍数（Least Common Multiple，简称 LCM）是指两个或多个整数公有的倍数中最小的一个。

比如说，6 的倍数有 6、12、18、24、30、36……，8 的倍数有 8、16、24、32、40……，可以看到 6 和 8 公有的倍数有 24、48 等等，其中最小的就是 24，所以 6 和 8 的最小公倍数是 24。

求最小公倍数可以首先将两个数相乘，用得到的乘积除以这两个数的最大公因数，就可以求解出两个数的最大公倍数。

以下是该问题的代码

package test;

import java.util.Scanner;

public class testDemo10 {
	//求指定两个数的最大公约数和最小公倍数

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc= new Scanner(System.in);
		System.out.println("请输入两个整数（请用逗号将两个数字隔开）");
		String input = sc.nextLine();
		
		String[] num = input.split(",");
		int a =Integer.parseInt(num[0]);
		int b =Integer.parseInt(num[1]);
		//最大公约数
		int gcd=getGcd(a,b);
		//最下公倍数
		int lcm=(a*b)/gcd;
		
		System.out.println("最大公约数是"+gcd);
		System.out.println("最小公倍数是"+lcm);
		
		

	}

	private static int getGcd(int a, int b) {
		// TODO Auto-generated method stub
		int c;
		while (b!=0) {
			c=b;
			b=a%b;
			a=c;
			
		}
		return a;
	}

	

}