给出两个正整数 ，每次可以选择其中一个数字，然后将其替换为 的几何平均数或者 的平方平均数。问最少经过几次替换，可以使得 两个数相等。 注： 几何平均数： 平方平均数： 题目计算过程中几何平均数上取整，平方平均数下取整
输入描述:
在一行中给出两个正整数


输出描述:
在一行中输出一个非负整数表示最少的替换次数
示例1

输入

2 4

输出

2

说明

将 2 替换成 \lceil \sqrt{2 \times 4} \rceil = 3，然后将 4 替换成 \lfloor \sqrt{\frac{3^2+4^2}{2}} \rfloor = 3
示例2

输入

12 16

输出

3

说明

将 12 替换为 \lfloor \sqrt{\frac{12^2+16^2}{2}} \rfloor = 14，然后将 16 替换成 \lceil \sqrt{14 \times 16}\rceil = 15，最后将 14 替换为 \lceil \sqrt{14 \times 15}\rceil = 15
加载中...