编辑

【性质】001 整数的基本性质与运用

2020-01-15 61 2 ● 蓝桥杯 Hoji

一、最大公约数

定义

一个既能整除a又能整除b的最大整数。

应用

1540最大公约数.

求法一:暴力枚举

起始条件:最大公约数肯定不大于Math.min(A,B),循环的起始条件(i=a)很容易确定。 判断条件:相信理解最大公约数定义也不难确定(a%i==0 && b%i==0)

public class Main {
  public static void gcd0() {
    int a = 15, b = 40;
    for(int i = a; i >= 1; --i) {
      if(a%i==0 && b%i==0)  { 
        System.out.print(i + "、"); 
        break;      //因为是最大公约数,所以要提前退出循环 --> 5
      }
    }
    System.out.println(gcd(15, 40));
  }

算法大致思路就是,不断地缩减a的值,直到 >= 1

求法二:递归

public static int gcd(int x, int y) {
    return x == 0 ? y : gcd(y%x, x);     //5
}

二、最小公倍数

公式:a、b的最小公倍数 == a*b / gcb(a, b)


Hoji的CSDN(其中不乏各种框架教程、学习方法..) https://blog.csdn.net/qq_43539599

倘若小文于你有益,欢迎
  • 如果您的提问博主没能及时回复,通过分享文章获得援助,何尝不是一种查缺补漏的好做法
  • 版权声明:本文为博主原创文章,遵循CC 4.0 BY版权协议
  • 文章转载:请在文末添加原文章地址,这也是尊重他人劳动成果的一点体现,谢谢您的配合!
  • 评论信息 (注:评论收到回复后,会以邮箱的方式提醒您;您的邮箱不会显示到页面中)

    验证码信息 看不清?点击图片进行切换!
    精彩随处可见 更多精彩内容
    作者: 浏览 61 评论 1 赞 1 2020-01-15
    作者: 浏览 62 评论 1 赞 1 2019-11-29
    作者: 浏览 83 评论 1 赞 1 2019-11-29
    作者: 浏览 54 评论 1 赞 1 2019-11-29
    作者: 浏览 52 评论 1 赞 1 2019-11-29
    目录