题目描述
输入两个正整数m和n,求其最大公约数与最小公倍数。
比如:12和20的最大公约数为4,最小公倍数是60。
解题思路
首先我们需要了解什么是最大公约数、最小公倍数?
如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数
最大公约数:指两个或多个整数共有约数中最大的一个。
最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数
public class _01_最大公约数与最小公倍数 {
public static void main(String[] args) {
System.out.println("请输入第一个正整数:");
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
System.out.println("请输入第二个正整数:");
int n = sc.nextInt();
System.out.println("最大公约数为:"+gcd(m,n));
System.out.println("最小公倍数为:"+lcm(m,n));
}
//获取最大公约数
static int gcd(int m,int n) {
//1、获取两个数中的较小值
int min = (m < n) ? m : n;
//2、遍历