蓝桥杯 历届试题 买不到的数目 java

最近刷的一题，提示是与数论和动态规划有关，动态规划的思路还没想出来，但是摸索出来一点规律，记录一下，其中的原理，以后有时间再研究一下。

import java.util.Scanner;


public class Main {


public static void main(String[] args) {
// TODO Auto-generated method stub


Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int i=1;
while ((i*n+(n*2-m))%m!=0) {
i++;

}
System.out.println((i-1)*n+(n*2-m));
}
}

代码很短，因为是总结的规律，但是没想到过了。