编程题
### 问题描述 这天小蓝,小朱,老马三人一起打组队赛,老马很快就找到了签到题,他想借此捞一把于是提议比拼一下,谁最后把签到 $AC$ 了,谁晚上请客吃泡面。小蓝一直都是队伍中的摸鱼王,又菜手速又慢,他深知这是老马的圈套自己要输,但是他又不想请泡面。于是他准备请各位大佬帮助他快速解出这道题,让他不用请泡面 ,题目如下: 现有两杯分别装有 $a$ 升 和 $b$ 升的可乐,每次小蓝可以选择一个自然数 $k$ 执行以下三个操作之一: - 将两杯可乐各喝掉 $k$ 升。 - 将第一杯可乐喝掉 $k$ 升,再向第二杯可乐中加入 $k$ 升。 - 将第二杯可乐喝掉 $k$ 升,再向第—杯可乐中加入 $k$ 升。 请问小蓝能不能在有限次的操作内将两杯可乐同时喝完。若可以同时喝完,请输出最小操作次数,否则输出 $-1$ 。 ### 输入格式 输入一行两个整数,代表 $a,b$ 。 ### 输出格式 输出一行一个整数,如果可以同时喝完两杯可乐则输出小蓝的最小操作次数,否则输出 $-1$ 。 ### 样例输入 ```txt 100 100 ``` ### 样例输出 ```txt 1 ``` ### 说明 对于样例,因为两杯可乐都是 $100$ 升的,所以小蓝只需要让 $k=100$ ,选择将两杯可乐都喝 $k$ 升即可将两杯可乐同时喝完。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq a , b \leq 10^{4} $ 。 对于 $100$% 的评测数据 $1 \leq a , \leq b \leq 10^{9} $ 。
查看答案
赣ICP备20007335号-2