Laskeskelin tässä matematiikan tehtäviä ja en osaa laskea nyt tätä. Tehtävä kuuluu näin: "Mitkä ovat lukujen 24 ja 36 yhteiset tekijät?".
Kiitos ja kumarrus, jos joku osaa neuvoa!
Kiitos ja kumarrus, jos joku osaa neuvoa!
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 7
Vanhimmat
Luvun 24 tekijät: 1,2,3,4,6,8,12,24
Luvun 36 tekijät: 1,2,3,4,6,9,12,18,36
Yhteiset tekijät ovat siis: 1,2,3,4,6,12
Jos kysytään suurinta yhteistä tekijää, niin:
syt(36,24)=12
Ai. se olikin noin helppo.
Kiitos vastauksesta!
jos on tuota isompia lukuja, niin jaan alkutekijöihin ja yhdistelen yhteiset tekijät niistä (30=2*3*5, 60=2*2*3*5 -- yhteiset tekijät saa yhdistelemällä lukuja 2, 3 ja 5). Lukiossa opetettiin jokin algoritmikin siihen, mutta en muista sitä ;) vai oliko se pienin yhteinen monikerta.
Jaetaan luvut alkutekijöihin (esim. 250=2*5^3) ja sitten poimitaan kaikki yhteiset tekijät mahdollisimman pienten potenssien kera.
Tämä siis suurimman yhteisen tekijän löytämiseksi. Toinen mahdollisuus on Eukleideen algoritmi, joka on nopeampi.
Onkos meillä kiire johonkin.
Seuraavaan tehtävään =)