java保密密钥（N，d）的生成算法

import java.util.Scanner;

public class SecretRsa {
    /**
     * 保密密钥（N，d）的生成算法。
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        long m,n;
        long  M,N,e,c,z,d;
        
        System.out.print("请输入两个素数: ");
        Scanner scan = new Scanner(System.in);
        
        m = scan.nextLong();//假设m = 5
        n = scan.nextLong();//假设n = 7
        
        N = m * n;
        M = (m-1)*(n-1);
        e = 7;//假设7
        z = gcd(M,e);
        d = getSecret(M,e);
        System.out.println("私钥为："+d);
    }
    public static long gcd(long x,long y){
        if(y == 0){
            return x;
        }
        return gcd(y,x%y);
    }
    public static long getSecret(long i,long j){        
        for(int d0=1;;d0++){
            if( ( ((j*d0 - 1) % i) == 0) ){
                return d0;
            }
            d0++;
        }
    }

}

验证：