Trova il massimo fattore intero per cui sono divisibili gli interi 2279 e 4687 (suggerimento: riduci 4687/2279 a una frazione non ulteriormente semplificabile).
Uso l'algoritmo euclideo (o delle divisioni successive):
4687 / 2279 = 2 + 129 / 2279,
2279 / 129 = 10 + 989 / 129,
989 / 129 = 7 + 86 / 129,
129 / 86 = 1 + 43 / 86,
86 / 43 = 2
Il massimo comune divisore è 43.
Quindi: 4687 / 2279 =
(4687/43) / (2279/43) = 109 / 53.
Ovvero: 2279 / 4687 = 53 / 109.
Posso generalizzarne l'uso con R:
mcd <- function(m,n) {a <- m; r <- n; while(r > 0) {b <- r; q <- floor(a/b); r <- a-b*q; a <- b}; a } mcd(4687, 2279) # 43
Più semplicemente si possono impiegare degli script online presenti QUI.
Con la calcolatrice pocket c. 2.
(introdotto "2279,4687", cliccando [DiMu], che fornisce massimo comune divisore, e minimo comune multiplo)
[2279,4687] gcd = Mcd = 43 lcm = mcm = 248411
Con lo script simpl.fract./gcd posso ottenere:
Per altri commenti: funzioni polinomiali neGli Oggetti Matematici.