1. Johngo学长首页
  2. 技术点详细复盘专题
  3. 技术杂谈

对两个数求解对大公约数

• 技术杂谈 • 阅读 106

对于这个最大公约数的球阀有两种，

第一种是：
自己手写规律：

int lcm(int a,int b)

{
int max = (a >= b?a:b),min = (a < b?

a:b),i;
for(i = 1;;++i)
{
if((max * i) % min == 0)
{
return (max * i);
}
}
}

另外一种是：

int LCM(int a, int b)
{
return a*b/GCD(a,b);
}

意思就是求解最大公约数就是求两个数的乘积再去除两个数的最小公约数。

Original: https://www.cnblogs.com/mfrbuaa/p/5421641.html
Author: mfrbuaa
Title: 对两个数求解对大公约数

原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/547151/

转载文章受原作者版权保护。转载请注明原作者出处！

赞 (0)
0

【自取】最近整理的，有需要可以领取学习：



Linux核心资料大放送~

全栈面试题汇总（持续更新&可下载）

一个提高学习100%效率的工具！

【超详细】深度学习面试题目！

LeetCode Python刷题答案下载！

LeetCode Java版刷题答案下载！

LeetCode C++ 版本，抓紧保存！

LeetCode GO语言 刷题答案下载！

大家都在看

亲爱的 Coder【最近整理，可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球