java题

最新推荐文章于 2021-05-06 21:01:36 发布

刘s泽

最新推荐文章于 2021-05-06 21:01:36 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_16760101/article/details/91435558

本文介绍了一种高效求解两个整数的最大公约数（GCD）的方法，并利用该方法来计算两数的最小公倍数。此外，还提供了一个算法用于确定一年中任意一天的具体位置，包括考虑闰年的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.求最大公约数最小公倍数：最小公倍数=a*b/最大公约数

  public static int BigDivisor1(int a, int b) {
    int max = max(a, b);
    int min = Math.min(a, b);
    while (max % min != 0) {
        int c = max % min;
        max = min;
        min = c;
    }
    return min;
}

2.求某天是一年中的第几天

//是否是闰年
public static boolean isLeapYear(int y) {
    if ((y % 4 == 0 && y % 100 != 100) || y % 400 == 0)
        return true;
    else
        return false;
}

//将天数相加    
public static int sumDays(int y, int m, int d) {
    int[] MonthDays = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if (isLeapYear(y)) MonthDays[1] = 29;
    int ans = 0;
    for (int i = 0; i < m - 1; i++) {
        ans = ans + MonthDays[i];
    }
    return ans + d;
}