Java中的乘法顺序
以下是一个Java程序，该程序打印给定数字的乘法顺序。
导入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
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短