java program

Write a java program that implements Eucilidian alogrithm to find GCD of two numbers.

Your program will have a main method that will ask the user to enter two numbers.

Then it will call a method called gcd(num1, num2) which will use eucilidian algorithm to calculate the gcd and return the gcd back to the main method. Your main method will print out the gcd.

Your method header should look like this 

public static int gcd(int num1, int num2).

The file that you upload should be a .java file.