Java 中的乘法阶

以下是一个 Java 程序，用于打印给定数字的乘法阶。

import java.util.Scanner;

程序

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 < num2) {
         res = (res * num1) % num2;
         if (res == 1) {
            return p;
         }
         p++;
      }
      return -1;
   }  
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter number1");
      int num1 = sc.nextInt();
      System.out.println("Enter number2");
      int num2 = sc.nextInt();
      System.out.println(multiplicativeOrder(num1, num2));
   }
}

输出

Enter number1
10
Enter number2
7
Multiplicative order: 6

Arjun Thakur

更新于: 2020 年 6 月 25 日

96 次浏览

开启您的 事业

完成课程，获得认证

开始使用