0
点赞
收藏
分享

微信扫一扫

求最大公约数

年夜雪 2022-02-27 阅读 133

1、辗转相除法

  • 2个数相除,得出余数
  • 如果余数不为0,则拿较小的数与余数继续相除,判断新的余数是否为0
  • 如果余数为0,则最大公约数就是本次相除中较小的数。
int gcd(int x, int y) {
	if (y == 0)
		return x;
	return gcd(y, x % y);
}

利用递归

举报

相关推荐

0 条评论