0
点赞
收藏
分享

微信扫一扫

GCD和LCM计算

DT_M 2022-02-28 阅读 73
c++c语言

GCD是great commmon division缩写,最大公因数,计算思路是辗转相除------ 用大的数a对小的数b取余得到c,然后再将b当成a,c当成b重复上一次操作,直到b=0的时候,此时a的值即为最大公因数。 show me code:

int GCD(int a,int b)
{
   return b?GCD(b,a%b):a;  //b不等于0就递归到下一次,等于0输出a
}

LCM是Lowest Common Multiple缩写,最小公倍数,计算思路,假如给了两个数,a和b,它们的乘积除以他们的最大公因数,就是最小公倍数了 show me code:

int LCM(int a,int b)
{
return a/GCD(a,b)*b;   //先除再乘可以减少数据溢出的可能
}
举报

相关推荐

0 条评论