Code in Java, please

Programming Language Ct language Task 3 Java 8 English There are two wooden sticks of lengths A and B respectively. Each of them can be cut into shorter sticks of integer lengths. Our goal is to construct the largest possible square. In order to do this, we want to cut the sticks in such a way as to achieve four sticks of the same length (note that there can be some leftover pieces). What is the longest side of square that we can achieve? Write a function: class Solution { public int solution (int A, int B) ; } that, given two integers A, B, returns the side length of the largest square that we can obtain. If it is not possible to create any square, the function should return 0. Examples: 1. Given A = 10, B = 21, the function should return 7. We can split the second stick into three sticks of length 7 and shorten the first stick by 3. 2. Given A = 13, B = 11, the function should return 5. We can cut two sticks of length 5 from each of the given sticks. 3. Given A = 2, B = 1, the function should return 0. It is not possible to make any square from the given sticks. 4. Given A = 1, B = 8, the function should return 2. We can cut stick B into four parts. Write an efficient algorithm for the following assumptions: A and B are integers within the range [1..1,000,000,000].Online Java Compiler X X O & https://www.programiz.com/java-programming/online-compiler/ ~ Aa Programiz Interactive Java Course Online Java Compiler Main.java Run Output Clear 1 - import java. lang. Math; java -cp / tmp/8JftWxjUSU Main N 7 3 - public class Main { OUT 4 - public static int solution(int A, int B) { int maxSize = 0; VOUT 5 maxSize = Math. max (maxSize, B/4); 8 if (A >= (B/3) ) maxSize = Math. max(maxSize, B/3); if (A >= 2*(B/2) ) maxSize = Math. max(maxSize, B/2); 10 if (B >= (A/3) ) maxSize = Math. max(maxSize, A/3) ; 11 maxSize = Math. max(maxSize, A/4); 12 13 return maxSize; 14 15 16 - public static void main(String args) { 17 System. out . printIn(solution(10, 21) ); JS 18 System. out . printIn(solution(13, 11) ) ; 19 System. out . printIn( solution(2, 1)); GO 20 System. out . printIn(solution(1, 8) ); 21 php 22 23 24 C E ENG 19:57 Mostly clear Q Search IN 02-04-2023