判断两个整数是否能互相整除的两种方法

客官°小女子只卖身不卖艺 2022-02-19 08:53 415阅读 0赞

## syntax tips ##

Java中

*  整数字面量
    
     *  默认类型为`int`。
     *  `byte`, `short`类型自动扩张为`int`型变量。
     *  `long`类型变量的值需要加字面量后缀`L`或`l`;
 *  小数字面量
    
     *  默认类型为`double`。
     *  `float`字面量值会自动转换为`double`类型，除非加字面量后缀`F`或`f`。

两个`int`型变量运算，结尾会自动转换为`int`。即`5 / 4 == 1`。  
两个数值参与运算，其中一个为小数，则结果自动转换为小数(`double`类型)。如：`(double) 5 / 4 == 1.25`。

## code ##

*  逆运算
    
        /**
        * 用逆运算验证(反证法)
        * 假设big可以被small整除，那么结果result也为整数(没有精度丢失，存储为整数)。
        * 逆运算：result * small。
        * 如果逆运算的结果与big之间存在误差，则：big/small的运算过程中，丢失了数据精度。
        */
        public static boolean canExactDivisor(int big, int small) {
            // int与int运算，结果自动转换为int。
            int result = big / small;       // 如果结果为小数，会损失精度。
            return result * small == big;   // 如果刚才的除法没有损失精度，这里会为true。
        }
 *  正则表达式匹配
    
        /**
        * 用正则表达式“精确”验证除法结果。
        * @param big
        * @param small
        * @return
        */
        public static boolean testExactDivisor(int big, int small) {
            // 转换bid为double类型。使得运算变为：double变量和int变量运算，结果为double。
            double result = (double) big / small;
            // double result不一定是big和small的精确地商，但我们不需要精确得的商。只需要判断小数部分。
            String str = String.valueOf(result);    // 转换结果为字符串
            // 用正则表达式判断：有无小数部分，若有，小数部分是否全为0。
            return str.matches("^([1-9]\\d*(\\.0+))$"); // 正则匹配
        }

## 工具类封装 ##

public class Validator {
        // public static void main(String[] args) {
        //     int number = 125000;
        //     for (int i = 2; i < 10000; i++) {
        //         if (canExactDivisor(number, i) != testExactDivisor(number, i)) {
        //             System.out.println(i);
        //         }
        //     }
        // }
    
        // 反证法
        public static boolean canExactDivisor(int big, int small) {
            int result = big / small;
            return result * small == big;
        }
        
        // 正则匹配
        public static boolean testExactDivisor(int big, int small) {
            double result = (double) big / small;
            String str = String.valueOf(result);
            return str.matches("^([1-9]\\d*(\\.0+))$");
        }
    }