#JX202530079. a和b
a和b
题目描述
小z 给大家两个正整数 和 ,每次可以选择以下操作之一:
- 。
- 。
- 。
求使得 的最小操作次数。
输入格式
仅一行,两个正整数 。
输出格式
仅一行,一个非负整数,表示最少操作次数。
输入 #1
1 5
输出 #1
3
输入 #2
114514 1919810
输出 #2
87590
说明/提示
【样例解释 #1】
初始 ,。
- 进行操作 ,变成 ,。
- 进行操作 ,变成 ,。
- 进行操作 ,变成 ,。
总操作次数为 。可以证明不存在操作次数更少的方案。
【数据范围】
对于全部的数据,。