java最小公约数_(java )求最小公倍数和最大公约数

1.  问题:求两个非负整数p 和 q的最大公约数和最小公倍数。

2.  问题分析:

a.  最小公倍数可以由两个数的乘积除以两个数的最大公约数得到。

b.  最大公约数利用p和q之间求余,将q赋给p,再将余数 r 赋给q,并判断q是否为0的思想得到。做如下图所示:

5e197355b87797a05fdee3bca2e2e612.png

3.  java程序

// 【递归方法】计算两个非负整数 p 和 q 的最大公约数

public static int gcd1(int p, int q){

// 若q为0,则最大公约数为p

if(q == 0) {

return p;

}

int r = p % q;

return gcd1(q, r);

}

// 【辗转相除】 计算两个非负整数 p 和 q 的最大公约数

public static int gcd2(int p, int q){

if(q == 0) {

return p;

}

while(p%q != 0){

int r = p % q;

p = q;

q = r;

}

return q;

}

// 改进版【辗转相除】 计算两个非负整数 p 和 q 的最大公约数

public static int gcd3(int p, int q){

while(q != 0){

int r = p % q;

p = q;

q = r;

}

return p;

}

// 计算两个非负整数 p 和 q 的最小公倍数

public static int lcm(int p, int q){

int p1 = p;

int q1 = q;

while(q != 0){

int r = p % q;

p = q;

q = r;

}

return (p1*q1)/p;

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值