3985. 辗转相除法

一、题目

Problem #3985 - ECNU Online Judge

二、思路

第一眼还以为是最基本的欧几里得，然后一个劲地在那里找合适的一组整数，找了一会没找到，后面直接用随机查找一下子找到了

三、代码

import sun.misc.GC;

import java.util.Random;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        while (true){
            int[] a = new int[5];
            Random random = new Random();
            for (int i = 0; i < 3; i++) {
                a[i]= random.nextInt(50)+50;
                System.out.print(a[i]+" ");
            }
            int x=_gcd(a[0],a[1]);
            int y=_gcd(x,a[2]);
            System.out.println();
            if(y!= GCD(3,a)){
                System.out.println("False");
                System.out.println(y);
                System.out.println(GCD(3,a));
                break;
            }
        }
    }

    public static int GCD(int n, int a[]) {
        int Min = _gcd(a[0], a[1]);
        for (int i = 0; i < n; i++)
            for (int j = i + 1; j < n; j++)
                Min = Math.min(Min, _gcd(a[i], a[j]));
        return Min;
    }

    public static int _gcd(int a, int b) {
        return b == 0 ? a : _gcd(b, a % b);
    }
}