Java求两个数的最大公约数

JulyCool柒

于 2020-04-07 16:40:58 发布

阅读量162

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_36217043/article/details/105367987

版权

int getCommon(int numberA,int numberB){
	if(numberA>numberB){
		int t;
		t=numberA;
		numberA=numberB;
		numberB=t;
	}
	if(numberB%numberA==0){
		return numberA;
	}
	int common=1;
	for(int i=2;i<=numberA;i++){
		if(numberA%i==0&&numberB%i==0)
		common=i;
	}
	return common;
}