优雅的最大公约数函数

记录一个极其优雅的最大公约数方法

// 递归形式
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

这里求最大公约数的方法使用了辗转相除法,只是比循环求最大公约数的方法更加优雅与简洁:

// 迭代形式
int gcd(int a, int b) {
	while(b != 0) {
		int temp = b;
		b = a % b;
		a = temp;
	}
	return a;
}

使用递归的形式还是迭代的形式可以根据个人喜好进行选择,这里仅仅记录一下两个方法,仅供参考~

相关推荐

  1. 优雅公约数函数

    2024-04-21 06:26:06       34 阅读
  2. 公因数公倍数函数(补续)

    2024-04-21 06:26:06       34 阅读
  3. 找出两个数公倍数公约数

    2024-04-21 06:26:06       30 阅读
  4. C语言 求两个整数公约数公倍数

    2024-04-21 06:26:06       22 阅读
  5. 25.公因数 公倍数

    2024-04-21 06:26:06       40 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-21 06:26:06       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-21 06:26:06       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-21 06:26:06       82 阅读
  4. Python语言-面向对象

    2024-04-21 06:26:06       91 阅读

热门阅读

  1. C++11统一列表初始化,initializer_list

    2024-04-21 06:26:06       30 阅读
  2. 代码随想录-哈希表 | 242 有效的字母异位词

    2024-04-21 06:26:06       35 阅读
  3. Rust常用特型之TryFrom和TryInto特型

    2024-04-21 06:26:06       36 阅读
  4. Rust常用特型之ToOwned特型

    2024-04-21 06:26:06       35 阅读
  5. Rust面试宝典第6题:快乐数

    2024-04-21 06:26:06       32 阅读
  6. linux安装docker

    2024-04-21 06:26:06       32 阅读
  7. 生成对抗网络 – Generative Adversarial Networks | GAN

    2024-04-21 06:26:06       32 阅读
  8. ChatGPT:携手完成功能论文写作

    2024-04-21 06:26:06       33 阅读
  9. Qt-控件篇

    2024-04-21 06:26:06       31 阅读
  10. Linux CPU火焰图

    2024-04-21 06:26:06       39 阅读
  11. C++知识点总结(30):递归进阶

    2024-04-21 06:26:06       27 阅读
  12. PostCSS详细介绍

    2024-04-21 06:26:06       35 阅读
  13. Phpstorm环境配置与应用

    2024-04-21 06:26:06       28 阅读