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

阿爾瓊·塔庫爾

更新於:25-6-2020

96 人檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始