蓝桥杯：买不到的数目

分析:

        这道题可以用背包来做，但是我做题的时候看到标签有数论，那么肯定是用数论最快。

        详细的分析和证明过程:关于数论中的互质数的最大不能组合数。

        公式就是(m-1)*n-m。

Java:

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        //跑了一遍测试用例，都是互质数，那么使用互质数公式
        Scanner scan = new Scanner(System.in);
        int m = scan.nextInt();
        int n = scan.nextInt();
        scan.close();
        //最大不能被组合数就是(m-1)n -m，也就是m*n-n-m
        System.out.println(m*n-n-m);
    }
}