积木
暂无测试数据。
题面还是复杂一点好。
小 A 在搭积木，积木是高度为 $1\ cm$ 的小木块，小 A 没有什么点子，他每次会向上搭 $a$ 个小木块，让高度 $+a\ cm$，他也会拆掉 $b$ 个木块，让高度 $-b\ cm$。
小 A 想知道，最小的 $n$，使得小 A 能从 $0$ 开始搭出 $n\ cm$积木，再一点不剩地拆掉所有积木的 $n$ 为多少。
小 A 可以边搭积木边拆积木，例如当 $a=9,b=6$ 时，最小的 $n$ 为 $12$，他可以先搭一次 $9\ cm$，拆一次 $3\ cm$，再搭一次达到 $12\ cm$，拆两次回到 $0\ cm$。
一句话题意：给定两个数a,b，有一个被操作数p初始为0，你每次可以让p加上a或者减去b，求一个数n满足p可以达到且不超过n，并且再重新减回0.
输入格式
输入两个正整数 $a$ 和 $b$。
输出格式
输出一行，表示你的答案 $n$。
数据规模与约定
| 测试点编号 | $a$ | $b$ | 特殊性质 |
|---|---|---|---|
| $1,2$ | $\leq 10$ | $\leq 10$ | 无 |
| $3,4$ | $\leq 20$ | $\leq 20$ | 无 |
| $5$ | $\leq 100$ | $\leq 100$ | $a$ 和 $b$ 中的一个为 $1$ |
| $6,7$ | $\leq 100$ | $\leq 100$ | $\gcd(a,b)=1$ |
| $8,9$ | $\leq 100$ | $\leq 100$ | 无 |
| $10,11$ | $\leq 3000$ | $\leq 3000$ | $\gcd(a,b)=1$ |
| $12,13$ | $\leq 3000$ | $\leq 3000$ | 无 |
| $14\sim 16$ | $\leq 100000$ | $\leq 100000$ | $\gcd(a,b)=1$ |
| $17\sim 20$ | $\leq 10 ^ 8$ | $\leq 10 ^ 8$ | 无 |
对于 $100\%$ 的数据，$a,b\ge1$
9 6
12
114514 1919810
2034322