求一组数的最简整数比

ronshi

于 2023-07-17 10:40:09 发布

阅读量255

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/ronshi/article/details/131761212

版权

算法专栏收录该内容

7 篇文章

订阅专栏

该Java程序定义了计算两个数和一组数的最大公约数的方法，使用递归实现欧几里得算法。之后，通过除以最大公约数获取一组数的最简整数比。在main方法中，程序展示了如何处理一个包含20、8和60的数字列表并打印出它们的最简整数比。

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

public class Solution {
    
    /**
     * 两个数的最大公约数
     */
    public static int greatestCommonDivisor(int m, int n) {
        if (n == 0) {
            return m;
        }
        int r = m % n;
        return greatestCommonDivisor(n, r);
    }
    
    /**
     * 一组数的最大公约数
     */
    public static int greatestCommonDivisor(List<Integer> numbers) {
        return numbers.stream().reduce(Solution::greatestCommonDivisor).get();
    }
    
    /**
     * 一组数的最简整数比
     */
    public static List<Integer> simplestIntegerRatio(List<Integer> numbers) {
        int gcd = greatestCommonDivisor(numbers);
        return numbers.stream().map(p -> p / gcd).collect(Collectors.toList());
    }
    
    
    public static void main(String[] args){
        List<Integer> numbers = new ArrayList<>();
        numbers.add(20);
        numbers.add(8);
        numbers.add(60);
        System.out.println(simplestIntegerRatio(numbers));
    }
    
}