The language is java. Please write a complete program for the question. Thank you

section 3(30 pts): Complete program writing Problem: Let N-o and M>-0 be two integers. Greatest common divisor of N and M is the largest number divides N and M evenly, Example N-15 and M-35, then greatest common divisor of these two number is 5. N-12 and M-6, then greatest common divisor of these two number is 6. N-16 and M-27, then greatest common divisor of these two numbersi Write complete program from console. to determine greatest common divisor of two numbers that you will be reading 1) Create a class calied GCD 2) In main method: (10 pts) 10 pts) a. b. Read two integer numbers from a console Determine their greatest common divisor by calling a method gcd (10 pts) 3) In gcd method: determine greatest common divisor of given two integers and return it