(Solved): JAVA plsssss  1. Is Possible Consider a pair of integers, \( (a, b) \). The following operat ...

1. Is Possible Consider a pair of integers, \( (a, b) \). The following operations can be performed on \( (a, b) \) in any order, zero or more times. - \( (a, b) \rightarrow(a+b, b) \) - \( (a, b) \rightarrow(a, a+b) \) Return a string that denotes whether or not \( (a, b) \) can be converted to \( (c, d) \) by performing the operation zero or more times. Example \( (a, b)=(1,1) \) \( (c, d)=(5,2) \) Perform the operation \( (1,1+1) \) to get \( (1 \), \( 2) \), perform the operation \( (1+2,2) \) to get \( (3,2) \), and perform the operation \( (3+2,2) \) to get \( (5,2) \). Alternatively, the first