java最大公约数与map reduce apache hadoop

stszievb  于 2021-05-29  发布在  Hadoop
关注(0)|答案(0)|浏览(160)

我正在尝试使用 Apache Hadoop 但是我不知道有没有可能使用hadoop来完成这个任务。
我有一个简单的函数用来求两个数的gcd。但是我需要为数字数组实现gcd。所以基本上把一个输入数组缩减成两个数字的小块,然后对每个块执行这个函数并合并结果。

private static int gcd(int a, int b) {
    int temp = 0;
    while (b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

我已经试过了,但还不知道如何使用apachehadoop实现这个功能。有人能帮我完成这项任务吗。或者提供类似算法的实现,以便更好地了解其工作原理。
例如,输入是由n个数字组成的数组

20,520,320,5,60,30

输出应该是

5

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题