GCD:求2个数的最大公约数

GCD:求2个数的最大公约数

//  a:绝对值大的那个数
public int getGCD(int a, int b){
  	while (b != 0){
  		int temp = b;
  		b = a % b;
  		a = temp;
		}
  	return a;
}
posted @ 2024-02-06 10:57  爱新觉罗LQ  阅读(1)  评论(0编辑  收藏  举报