codeforces 389A（Fox and Number Game） 简单的欧几里德算法 Java

欧几里德算法入门！！！

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** * 题意：给出n个数，执行n次操作，要求执行操作之后，使得这n个数的总和最小。 *     操作是：取出下标 i 和 j 的数，如果有num[i] > num[j], *              则可以执行 num[i] = num[i] - num[j]。 *  * 分析：其实就是求 n 个数的最大公约数gcd，之后结果 = gcd × n 。 *  * 方案：例如求 3 个数的最大公约数：gcd(gcd(a,b),c) * @author TinyDolphin */public class Main {    //欧几里德：求两个数的最大公约数    private static int gcd(int a, int b) {        return b == 0 ? a : gcd(b, a % b);    }    public static void main(String[] args) {        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));        int inputN;        int inputNum;        while (in.hasNext()) {            inputN = in.nextInt();            int temp = inputN;            int gcd = in.nextInt();            while (temp-- != 1) {                inputNum = in.nextInt();                gcd = gcd(gcd, inputNum);            }            out.println(gcd * inputN);        }        out.flush();    }}