质数与合数、最大公约数与最小公倍数（Java基础）

目录

项目场景：

需求描述

需求分析：

代码演示：

总结：

---

项目场景：

        作为家里面唯一的一位大三同学，寒假期间，我自然而然的成为了表弟的数学辅导老师；

        在我辅导表弟质数与合数、因数与倍数的时候，表弟就十分不耐烦的说，要是有个可以直接算最大公约数与最小公倍数就好了。我听到之后，顿时来了灵感，这不是我的专业技能吗？因此写了相关的算数系统；

---

需求描述

        这里，我将该算数系统分为俩部分，分别对应俩个需求；

        需求一：要求输入一个数，求因数，并确定该数是质数还是合数，出输出该数的所有因数，并输出该数为质数/合数；

效果图如下：

        需求二：要求分别输入俩个数， 求俩个数的最大公约数和最小公倍数，并分别输出这俩个数的最大公约数和最小公倍数；

效果图如下：

---

需求分析：

        需求一：什么是因数，什么是质数/合数，怎么判断一个数是质数还是合数？

"因数" 是一些数，而这些数乘起来可以得到一个指定的数：

        质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

        合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。其中，完全数与相亲数是以它为基础的。

        在代码中，我是用了暴力枚举法把因数一个一个找出来的；并且在找的过程中加一个计数器，如果找到一个因数，就给计数器加一，找到一个因数，就给计数器加一；

        需求二：最大公约数是什么怎么求，最小公倍数是什么怎么求？

        最大公约数（最大公因数）就是几个数公有的因数中最大的一个。例12与18
12的因数有1，12，2，6，3，4
18的因数有1，18，2，9，6，3
公有的因数有1，2，3，6，
所以6就是12与18的最大公约数。

        最小公倍数就是几个数公有的倍数中最小的一个。
例4和6 4的倍数有4，8，12，16，20，24，……
6的倍数有6，12，18，24，……
4和6 公倍数 12，18……，
所以4和6的最小公倍数是12 。

        在代码中，我是用相减法求的最大公约数，就是用俩数较大的数减去另外一个数，直到俩数相等，最后的值就是俩数的最大公约数；求最小公倍数的方法我是套用了公式：（数1*数2）/最大公约数；

---

代码演示：

需求一：求因数，并确定该数是质数还是合数

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        System.out.println("求因数，并确定该数是质数还是合数");
        System.out.println("请输入你要求的数字：");
        //控制输入语句
        Scanner sc=new Scanner(System.in);
        //将输入的数赋值在num里
        int num = sc.nextInt();
        //初始化计数器
        int j=0;
        System.out.print(num+"的因数有：");
        //循环遍历1到100的数
        for (int i=1;i<100;i++){
            //if语句找满足条件的数
            if(num%i==0){
                System.out.print(i+";");
                j+=1;//计数器执行
            }
        }
        if(j>2){
            System.out.println("\n"+num+"是合数；");
        }else if(num==1) {
            System.out.println("\n"+num+"既不是质数又不是合数；");
        }else {
            System.out.println("\n"+num+"是质数；");
        }
    }
}

需求二： 求俩个数的最大公约数和最小公倍数

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        System.out.println("求俩个数的最大公约数和最小公倍数");
        System.out.println("请输入第一个数（输入不为0）:");
        //控制输入语句
        Scanner sc=new Scanner(System.in);
        //将输入的第一个数赋值在num_one中
        int num_one = sc.nextInt();
        System.out.println("请输入第二个数（输入不为0）:");
        //将输入的第二个数赋值在num_tow中
        int num_tow = sc.nextInt();
        //将输入的俩个数分别赋值给4个变量，方便后期的使用
        int num1=num_one,num2=num_tow,num3=num_one,num4=num_tow;
        //初始化whilw语句的条件判断语句
        boolean fool=true;
        //避免输入为1
        if(num_one==0||num_tow==0){
            System.out.println("输入不可为0！");
            fool=false;
        }
        while (fool){
            //当输入1大于输入2时，输入1等于输入1与输入2的差
            if(num1>num2){
                num1=num1-num2;
            } //当输入2大于输入1时，输入2等于输入2与输入1的差
            else if (num1<num2){
                num2=num2-num1;
            } else {
                System.out.println("最大公约数为："+num1);
                System.out.println("最小公倍数为："+(num3*num4/num1));
                fool=false;
            }
        }
    }
}

---

总结：

• 在解决找因数问题的时候，我想了很多种方法，也尝试用了很多种方法，但是，其他方法不能很好的计数，从而让我难以判断该数是质数还是合数，思来想去还是暴力枚举法也就是for循环的方法适用。
• 反而在找最大公约数与最小公倍数的时候，巧妙的使用算法公式反而简单些。
• 感谢大家阅读我的博客，对于Java的学习有什么好的建议和问题可以留在评论区大家一起讨论。