求最大公因数的三种算法及简要说明
求最大公因数的三种算法及简要说明1、连续整数法从给定的最小的数开始按1递减,直至找到一个能被两者都整除的数。public static int gcd1(int x, int y){ int min = Math.min(x,y); while (x%min!=0|| y%min!=0){ min--; } return min; }2、辗转相除法也叫欧几里得算法,两个整数的最大公约数等于其中较小的
原创
2021-03-08 23:39:11 ·
7376 阅读 ·
0 评论