判断互质，求最大公约数、最小公倍数算法

最新推荐文章于 2022-04-05 14:20:46 发布

geometry_man

最新推荐文章于 2022-04-05 14:20:46 发布

阅读量456

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/geometry_man/article/details/6706198

版权

算法专栏收录该内容

0 篇文章

订阅专栏

本文介绍了用于判断质数的方法及实现最小公倍数和最大公约数的算法。通过递归实现了最大公约数的计算，并进一步利用该结果来判断两数是否均为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
*说明： 判断两个整数是否是质数。
*@param max 比较数之一
*@param min 比较数之一
*/
public static boolean isPrime(long valThis, long valThat) {
if (maxSubmultiple(valThis, valThat) > 1) return false;
else return true;
}

/**
*说明： 求两个整数的最小公倍数
*@param valThis 整数一
*@param valThat 整数二
*@return 返回它们之间的最小公倍数
*/
public static long minMulriple(long valThis, long valThat) {
long maxSubmultiple = maxSubmultiple(valThis, valThat);
return (valThis / maxSubmultiple) * (valThat / maxSubmultiple) * maxSubmultiple;
}

/**
*说明： 求两个整数之间的最大公约数
*@param valThis 整数一
*@param valThat 整数二
*@return 返回它们之间的最大公约数
*/
public static long maxSubmultiple(long valThis, long valThat) {
long b = valThis % valThat;
if (b == 1) return 1; //是质数
else if (b == 0) return valThat; //最大公约数
else return maxSubmultiple(valThat, b);
}