gpt4 book ai didi

java - 查找给定元素数组的 GCD

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:33:25 25 4
gpt4 key购买 nike

<分区>

我遇到了一个面试问题,以优化的方式找到整数元素数组的 gdc(最大公约数):

Sample case :
a[] = { 10,20,19,15,13}

Result = 1

sample case :
a[]={9,21,12,15,27}
Result : 3

我在面试中提交了以下结果。但他要求优化相同。我提出的解决方案:

package threeDpalm;

public class GCF
{
public static void main(String ag [])
{
int[] input = {10, 20, 3, 30, 90, 40};
boolean flag = true;
int min_araay = Integer.MAX_VALUE;
int count = 0;
while (flag)
{
for (int j : input)
{

if (j < min_araay && j != 0)
{
min_araay = j;
}
}
for (int k = 0; k < input.length; k++)
{
input[k] = input[k]%min_araay;
if (input[k] == 0)
{
count++;
if (count == input.length)
{
flag = false;
System.out.println(min_araay);
break;
}
}
}
}
}
}

有人可以帮我解决更好的问题吗

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com