首页 > 试题广场 >

(计算 gcd) 编写一个方法,返回个数不确定的整数的最大公

[问答题]
(计算 gcd) 编写一个方法,返回个数不确定的整数的最大公约数。指定这个方法头如下所示:
 public static int gcd(int… numbers) 
编写测试程序,提示用户输人 5 个数字,调用该方法找出这些数的最大公约数,并显示这 个最 大公约数。 
package diqi;
import java.util.*;
public class fourteen {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("输入五个数字");
        Scanner input =new Scanner(System.in);
        int []nums=new int[5];
        for(int i=0;i<5;i++) {
            nums[i]=input.nextInt();
        }
        System.out.println("THE largest gcd is "+ gcd(nums));

    }
    public static int gcd(int ... numbers) {
        int result = numbers[0];//
        for(int i=1;i<numbers.length;i++) {
            if(result>numbers[i])
                result=numbers[i];
        }
        for(;result>0;result--) {
            int count=0;
            for(int i=0;i<numbers.length;i++) {
                if(numbers[i]%result==0) {
                    count++;
                }
            }
            if(count==numbers.length) break;
        }
        
        
        
        
        
        return result;
    }

}

发表于 2022-04-25 20:31:15 回复(0)