Multiplicative order in java

Following is a Java program which prints the multiplicative order of given numbers.

import java.util.Scanner;

Program

public class MultiplicativeOrder {
   public static int gcd(int num1, int num2) {
      if (num2 != 0) {
         return gcd(num2, num1 % num2);
      } else {
         return num1;
      }
   }
   static int multiplicativeOrder(int num1, int num2) {
      if (gcd(num1, num2) != 1) {
         return -1;
      }
      int res = 1;
      int p = 1;
     
      while (p 
Output
Enter number1
10
Enter number2
7
Multiplicative order: 6