greatest-common-divisor

14calore

6risposta

Massimo comune divisore euclideo per più di due numeri

Qualcuno può fornire un esempio per trovare il massimo algoritmo di divisore comune per più di due numeri? Credo che il linguaggio di programmazione non contenga.

algorithm math greatest-common-divisor 2009-08-05

---

8calore

2risposta

Qual è il modo più veloce per verificare se due numeri dati sono coprimi?

Un modo è quello di calcolare la loro GCD e verificare se è 1. C'è qualche modo più veloce?

algorithm number-theory greatest-common-divisor 2009-09-27

---