class
GFG
{
public
static
int
solve(
int
A,
int
B,
int
ans)
{
if
(A ==
1
&& B ==
1
) {
return
ans;
}
if
(A % B ==
0
&& B % A ==
0
) {
return
solve(A / B, B / A, ans +
1
);
}
else
if
(A % B ==
0
&& B % A !=
0
) {
return
solve(A / B, B, ans +
1
);
}
else
if
(A % B !=
0
&& B % A ==
0
) {
return
solve(A, B / A, ans +
1
);
}
else
if
((A -
1
) %
2
==
0
) {
return
solve(A -
1
, B, ans +
1
);
}
else
if
((B -
1
) %
2
==
0
) {
return
solve(A, B -
1
, ans +
1
);
}
else
{
if
(A < B) {
return
solve(A -
1
, B, ans +
1
);
}
else
{
return
solve(A, B -
1
, ans +
1
);
}
}
}
public
static
void
main(String args[]) {
int
A =
13
;
int
B =
5
;
System.out.println(solve(A, B,
0
));
}
}