ƏBOB - Məsələlər

antongulikov141195

А для n<=10^12 хотябы один тест можно решить

awpris cavab verdi:

Конечно можно. Решайте хоть все подряд в убывающем порядке... :)

kazim_255

import java.util.Scanner;

public class Main { public static int GCD(int a, int b) { if (b == 0) return a; return GCD(b, a % b); }

public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int n;
    while ((n = scan.nextInt()) > 0) {
        if (n == 0) {
            break;
        }
        int g = 0;
        for (int i = 1; i < n; i++) {
            for (int j = i + 1; j <= n; j++) {
                g += GCD(i, j);
            }
        }
        System.out.println(g);
    }
}

}