package link;
/**
* 如何求出最大公约数
* 1.枚举法
* 2.辗转相除法(欧几里的算法)
* 定理:两个正整数a和b(a>b)他们的最大公约数等于a除以b的余数c和b之间的最大公约数
* @author
*
*/
public class sort2 {
public static int getGreatestCommonDivisorV2(int a,int b) {
int big=a>b?a:b;
int small=a<b?a:b;
if(big%small==0) {
return small;
}
return getGreatestCommonDivisorV2(big%small, small);
}
public static void main(String[] args) {
System.out.println(getGreatestCommonDivisorV2(56,12));
System.out.println(getGreatestCommonDivisorV2(15, 80));
System.out.println(getGreatestCommonDivisorV2(54,13));
}
}
java求最大公约数
最新推荐文章于 2023-09-12 00:06:10 发布