https://github.com/isaccanedo/python-modular-division
:dog: Divisão modular: Um algoritmo eficiente para dividir b por um módulo n. GCD (Maior Divisor Comum) ou HCF (Maior Fator Comum) Dados três inteiros a, b e n, de modo que gcd (a, n) = 1 en> 1, o algoritmo deve retornar um inteiro x tal que 0≤x ≤n − 1 e b / a = x (modn) (ou seja, b = ax (modn)).
https://github.com/isaccanedo/python-modular-division
Last synced: about 2 months ago
JSON representation
:dog: Divisão modular: Um algoritmo eficiente para dividir b por um módulo n. GCD (Maior Divisor Comum) ou HCF (Maior Fator Comum) Dados três inteiros a, b e n, de modo que gcd (a, n) = 1 en> 1, o algoritmo deve retornar um inteiro x tal que 0≤x ≤n − 1 e b / a = x (modn) (ou seja, b = ax (modn)).
- Host: GitHub
- URL: https://github.com/isaccanedo/python-modular-division
- Owner: isaccanedo
- Created: 2021-10-27T13:21:12.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2021-10-27T13:21:35.000Z (over 3 years ago)
- Last Synced: 2025-01-12T06:46:50.808Z (4 months ago)
- Language: Python
- Size: 1.95 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0