MCD(72,16) = 8
Código disponible en Github
MCD(A,B,C) = MCD(MCD(A,B), C)
Código disponible en Github
static ArrayList<Integer> primes = new ArrayList<Integer>();
static boolean sieve[] = new boolean[10000005];
static ArrayList<Integer> primes = new ArrayList<Integer>();
static boolean sieve[] = new boolean[10000005];
static void calculatePrimes() {
sieve[0] = sieve[1] = true;
int i;
}
static ArrayList<Integer> primes = new ArrayList<Integer>();
static boolean sieve[] = new boolean[10000005];
static void calculatePrimes() {
sieve[0] = sieve[1] = true;
int i;
for (i = 2; i * i ≤ 10000005; ++i) {
if (!sieve[i]) {
primes.add(i);
for (int j = i * i; j ≤ 10000005; j += i)
sieve[j] = true;
}
}
}
static ArrayList<Integer> primes = new ArrayList<Integer>();
static boolean sieve[] = new boolean[10000005];
static void calculatePrimes() {
sieve[0] = sieve[1] = true;
int i;
for (i = 2; i * i ≤ 10000005; ++i) {
if (!sieve[i]) {
primes.add(i);
for (int j = i * i; j ≤ 10000005; j += i)
sieve[j] = true;
}
}
for(; i ≤ 10000005; i++){
if (!sieve[i]) {
primes.add(i);
}
}
}
Código disponible en Github
totient(n) es la cantidad de números menores o iguales a n que son coprimos con n.
static void totient(int n, int resultados[]){
boolean aux[]=new boolean[n];
for(int i = 0; i < n; i++) {
resultados[i]=i;
}
for(int i = 2; i < n; i++){
if(!aux[i]) {
for(int j = i; j < n ; j+=i){
aux[j]=true;
resultados[j]= resultados[j]-(resultados[j]/i) ;
}
aux[i] = false;
}
}
}
Código disponible en Github