首页 > 代码库 > 对两个数求解对大公约数
对两个数求解对大公约数
对于这个最大公约数的球阀有两种,
第一种是:
自己手写规律:
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);
}
意思就是求解最大公约数就是求两个数的乘积再去除两个数的最小公约数。
对两个数求解对大公约数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。