Grootste gemene deler (ggd)

Overzicht Reageren

Sponsored by: Vacatures door Monsterboard

Front-End Developer

De vacature Als Front-end developer ga je aan de slag met onze eigen applicaties, Buttonizer en de Booleantool. Je komt met suggesties, bouwt verder aan de huidige functionaliteiten, spart met de rest van het team, lost bugs op, lust pizza en kan goed tegen je verlies bij een potje tafeltennis. Door het kleine team is jouw inbreng veel waard voor ons. Dat wil zeggen dat goede ideeën ook snel toegepast worden en zie je binnen een korte tijd gebruikers van de applicatie jouw bedachte functionaliteiten gebruiken. Deze ideeën verwerken we op drie momenten. Tijdens de Roadmap sessie, de maandelijkse backlog

Bekijk vacature »

Java Developer bij InTraffic

Werken aan innovatieve oplossingen die onmisbaar zijn voor iedereen en dus ook voor jou als reiziger? Als Java Developer bij InTraffic kan jij een waardevolle bijdrage leveren! Hoe? Het ontwerpen en ontwikkelen met Java in een van onze complexe projecten. Waarom? Om een beter en veiliger OV in Nederland te creëren. Waar? Bij InTraffic in Nieuwegein, dé IT-specialist op het gebied van verkeer en vervoer. Met wie? Met een scrumteam van tussen de 3 en 9 professionals. Jouw rol als Java Developer Binnen onze complexe IT-omgeving van verkeer en vervoer spelen vele interessante projecten. Hierbij kun je denken aan migraties

Bekijk vacature »

PHP Developer

De vacature Wij zijn een ambitieuze ontwikkelaar van SaaS-platforms die worden ingezet voor onder andere digitaal toetsen, online leertrajecten en het opbouwen van digitale portfolio’s. Met mooie en bekende klanten, waaronder hogescholen en universiteiten, exameninstellingen, uitgevers en bedrijven in allerlei sectoren. Mensen solliciteren met onze software, halen examens en diploma’s, laten zien waar ze trots op zijn, en ontwikkelen hun mogelijkheden. We hebben echte impact op ontwikkeling van mensen. Als PHP developer ga je aan de slag om het team van MijnPortfolio uit te breiden. Je werkt met je collega's om ons veelgebruikte online platform naar een hoger niveau te

Bekijk vacature »

Backend .Net Developer

De vacature What You'll Achieve Join our adventure early: We’re an early-stage startup with a small tight-knit team, so you will get to know and work with all of us. Make a big impact: You’ll help build Hadrian as a best-in-class hacker-based digital security platform for our enterprise customers. Solve complex problems: You’ll work with the product team to solve interesting technical puzzles, so expect to grow a lot as a programmer. Functie eisen We don't have any hard requirements, as we welcome talented people from all backgrounds. We’re looking for fast-learners who are excited about our mission and keen

Bekijk vacature »

Frontend Developer - Amsterdam

De vacature Als Front-end Developer bij onze locatie in Amsterdam, ben je écht een onderdeel van het geheel. Binnen deze rol ben je namens PanCompany werkzaam in vernieuwende langetermijnprojecten bij onze TOP 200 klanten in Nederland. We kijken naar jouw voorkeuren en interesses om ervoor te zorgen dat je goed op je plek zit bij een van deze klanten. Binnen deze rol ben je verantwoordelijk voor het ontwikkelen van de Front-End van web based applicaties. Jij bent iemand met een passie voor hetgeen wat je doet en in nauwe samenwerking met andere ontwerpers, Back-End ontwikkelaars en testers werk je aan

Bekijk vacature »

Full Stack Developer

De vacature Wij zoeken een professional die onderdeel wil zijn van een gedreven team van ca. 10 developers. Een engineer die zowel aan de back-end als de front-end kant kan bijdragen. Als team zorgen jullie voor de technische realisatie en borging van de ambities die we met elkaar als organisatie hebben. Onze club bestaat uit zo'n 20 medewerkers, de lijntjes zijn kort, we maken het waar met elkaar! Functie eisen Jij bent een allrounder. Een full stack ontwikkelaar. Fulltime beschikbaar, geen 9-5 mentaliteit. Gewend om te werken aan grote applicaties. Je kunt je vorige werk laten zien en uitleggen. Je

Bekijk vacature »

Senior Drupal Developer

De vacature Appnovation is looking for a talented Drupal Lead to join our highly motivated and experienced team, building web and mobile applications for our house-hold name client base across Europe. This exciting role will give you the opportunity to lead our team of experienced Drupal Developers, whilst working alongside them from a hands-on perspective too, driving the team towards deadlines and maintaining high performance and quality. We are looking for someone who is comfortable with being client-facing, who has plenty of experience working hands-on with Drupal and is keen to become part of a very special journey that Appnovation

Bekijk vacature »

PHP Developer

De vacature Bij Max ICT denk je actief mee over de beste oplossingen voor e-commerce. Afhankelijk van jouw voorkeur werk je aan de backend, of óók aan de frontend. In dat geval werk je dus aan totaaloplossingen. Leuk, maar ook giga-leerzaam. En ook dat, die steile leercurve, is wat werken in ons ontwikkelteam zo interessant maakt! We werken puur met eigen ontwikkelaars, zonder tussenliggende bureaus. Alles wordt in huis ontwikkeld. Er is dus veel ruimte voor eigen creativiteit, inzicht en ontwikkeling! Naast het voortvarend oppakken van tickets, hebben we jouw skills nodig voor het verder optimaliseren en uitbouwen van de

Bekijk vacature »

Software Developer (.NET & Python)

De vacature Are you a software developer with a passion for coding and a proficiency in .NET and Python? Would you like to be a part of our new software development team working on “Impulse” – our new In Situ experiment control and automation software? For this team, we are looking for a full-time software developer. As part of your new role, you will contribute to building new features for our platform and integrations with third party systems to expand the capabilities of our innovative systems. You will be involved in the whole software development cycle: from idea to concept,

Bekijk vacature »

Lead Front-end Developer / React / Clojurescript @

2021-05-21 iSense Lead Front-end Developer / React / Clojurescript Are you an experienced Front-end Developer who can motivate his / her colleagues to reach their fullest potential? Do you like working on a state-of-the-art platform with techniques like Clojurescript and React? Then this is the vacancy for you! ISDR49940 Company For our client, a modern and ambitious company in the Eindhoven region, we're looking for an experienced Front-end Developer. The company is expanding rapidly after launching their product about 2 years ago. You'd not only be using your programming skills to work on an innovative content platform, but also motivate

Bekijk vacature »

Senior Developer Mendix (NL)

Senior Developer Mendix (NL) Den Haag HBO/WO IT Professional "Wij zetten Mendix in voor onze kritieke processen om de favoriete bezorger van Nederland te zijn. We zoeken een Mendix Developer die met ons verder bouwt aan de 'digital core' van PostNL" Wat ga je doen? PostNL is a logistical tech company. Als Mendix Developer  kom je te werken in een organisatie waarbij data, technologie en een engineering culture een sleutelrol spelen. PostNL wil 'digital at the core' zijn en daarom staan we aan de voorgrond van het ontwikkelen van onze eigen logistieke software.    In de functie van Mendix Developer

Bekijk vacature »

Senior Applicatieontwikkelaar Java of .NET

Wij zijn Turnn! In korte tijd hebben we als startup een platform ontwikkeld en in de markt gezet voor het organiseren van volledige mobiliteit van consumenten en medewerkers van bedrijven. Openbaar vervoer, deelauto’s, deelfietsen en nog veel meer kun je plannen, boeken, betalen met ons platform. Dit platform bestaat uit onder meer een apps, backend en een multimodale reisplanner. Met een jong en creatief team zijn we in rap tempo de markt aan het veroveren. Nu nog hoofdzakelijk in Nederland maar met grote plannen om de grens over te gaan. We zoeken naar gedreven, eigenwijze en ervaren developers om de

Bekijk vacature »

Senior Frontend Developer - Amsterdam

De vacature As a Senior Front-end Developer at Valtech you deliver the best end-user experience, using all the tools and technologies that are available in our fast-evolving community. Whether your website or application is being used on a pc, mobile device or even an IoT connected device, you know how to take performance to a higher level. You will have a strong focus on the technical aspects of modern front-end development. So, this isn’t restricted to the classical HTML/CSS/Javascript in a web browser. You will also set up front-end CI/CD stacks, automated performance testing and quality assurance. You encourage and

Bekijk vacature »

Full Stack Developer

De vacature Voor (grote en kleine) opdrachtgevers realiseer je oa. maatwerk website, shops en online applicaties. Bij ons krijg je de verantwoordelijkheid om de technische eisen en wensen van de opdrachtgever naar een goed werkend eindproduct te vertalen. Je bedenkt het databaseontwerp en het dynamisch maken van front-end templates. Hierbij geef je advies aan de klant over de mogelijkheden of onmogelijkheden van het ontwerp en bedenk je toekomstgerichte en haalbare oplossingen die passen binnen de planning. Je bent bij ons van het begin tot het eind betrokken in het gehele bouwproces. Je werkt in een door tableaux ontwikkeld applicatie-framework in

Bekijk vacature »

Python Developer

De vacature Je bent betrokken bij het gehele ontwikkeltraject van websites, waarbij jouw focus ligt op het ontwikkelen van de back-end en het CMS. Projecten zullen zowel zeer belevende/visuele websites als corporate websites zijn, die via een CMS beheerbaar zijn. Je technische aanpak is creatief en nauwkeurig waarbij je de structuren helder weet neer te leggen. Ook ben je in staat binnen een team samen te werken, waarbij zaken als kennisoverdracht en duidelijke/eenduidige code centraal staan. Tenslotte ga je tot het uiterste om de diverse door onze eindklant gemaakte producten naar een hoger niveau te tillen. Wij zoeken een gedreven

Bekijk vacature »
Mark Hogeveen

Mark Hogeveen

09/12/2014 19:38:04
Quote Anchor link
Hallo,

Ik ben met wiskunde bezig en ben uit interesse gaan kijken hoe RSA werkt.
Ik begrijp deze stap niet:
Kies een vercijferexponent e waarvoor ggd(e,n) = 1.
Hierbij is mijn n bijvoorbeeld 288. (Uit vorige stappen berekend)

met ggd() wordt hier de grootste gemene deler bedoeld. De grootste gemene deler die twee getallen kunnen hebben is bijvoorbeeld:
ggd(12, 16) = 4
ggd(6, 18) = 6
ggd(6, 3) = 3
ggd(120, 210) = 30

Hoe kan ik de e berekenen?
Volgens mij hoefde je hier niet eens echt voor te rekenen, er zijn een aantal verbanden/wetten die het vaak simpel maken om een getal te vinden.
http://nl.wikipedia.org/wiki/Grootste_gemene_deler
Gewijzigd op 09/12/2014 19:43:58 door Mark Hogeveen
 
PHP hulp

PHP hulp

06/12/2021 22:33:26
 
Ward van der Put
Moderator

Ward van der Put

09/12/2014 20:23:58
Quote Anchor link
gmp_gcd()

En iets met een wiel en uitvindingen... ;-)
 
Dos Moonen

Dos Moonen

09/12/2014 20:32:10
Quote Anchor link
Welke uitleg volg jij? Want ik lees dat e groter moet zijn dan 1 maar lager dan phi(n) EN ggd(e, phi(n)) = 1

phi(n) is het aantal keer dat de stelling ggd(n, k) = 1 geldt voor 1 < k < n

e moet ook nog eens klein zijn omdat het de public key exponent wordt. (De door de private key gecodeerde data decoderen is een validatie, hoe sneller de validatie hoe beter.) Dus begin gewoon lekker bij 2, en daarna 3, dan 4, zo niet 5 etc.
 
- SanThe -

- SanThe -

09/12/2014 20:33:01
Quote Anchor link
Ward van der Put op 09/12/2014 20:23:58:
En iets met een wiel en uitvindingen... ;-)


Toch altijd leuk.

Code (php)
PHP script in nieuw venster Selecteer het PHP script
1
2
3
4
5
6
7
8
9
10
11
12
13
<?php
function ggd($a,$b)
{

    for($i=$a; $i>0; $i--)
    if(((int) ($a/$i) == ($a/$i)) and ((int) ($b/$i) == ($b/$i)))
    return $i;
}


echo ggd(12, 16).'<br/>';
echo ggd(6, 18).'<br/>';
echo ggd(6, 3).'<br/>';
echo ggd(120, 210).'<br/>';
?>
 
Eddy E

Eddy E

09/12/2014 20:42:13
 
Mark Hogeveen

Mark Hogeveen

10/12/2014 17:35:34
Quote Anchor link
Ja, de grootste gemeenschappelijke deler berekenen dat gaat nog wel lukken. Maar wat ik wil weten is hoe je de e berekend, de e zou bij de functie een parameter zijn. De uitkomst moet 1 zijn om te weten dat je een bruikbare e hebt gevonden.
Code (php)
PHP script in nieuw venster Selecteer het PHP script
1
2
n = 288
Dus: ggd(e, 288) = 1

Hoe vind je e? Er zijn mogelijk dus meerdere getallen in te vullen voor e waarbij geldt ggd(e, 288) = 1
Het is eigenlijk een vergelijking.
Gewijzigd op 10/12/2014 17:35:59 door Mark Hogeveen
 
Dos Moonen

Dos Moonen

10/12/2014 18:24:49
Quote Anchor link
Ik stel voor dat je mijn reactie (nog een keer) leest.
 
Mark Hogeveen

Mark Hogeveen

10/12/2014 20:48:25
Quote Anchor link
Begrijp het al. Gewoon uitproberen met een loop.

Toevoeging op 10/12/2014 21:11:27:

Dan moet de stap daarna zeker ook met een loop?
De stap is namelijk: Bereken d zo, dat e x d = 1 mod n.
Dus ook wel: e * d % n = 1
Weer een vergelijking.
 
Wouter J

Wouter J

11/12/2014 11:32:30
Quote Anchor link
Code (php)
PHP script in nieuw venster Selecteer het PHP script
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<?php
function ggd($x, $y) {

    // edge case
    if ($x === $y) {
        return $x;
    }

    
    if ($x < $y) {
        return ggd($x, $y - $x);
    }


    return ggd($y, $x);
}

?>


Een andere variant :)
 



Overzicht Reageren

 
 

Om de gebruiksvriendelijkheid van onze website en diensten te optimaliseren maken wij gebruik van cookies. Deze cookies gebruiken wij voor functionaliteiten, analytische gegevens en marketing doeleinden. U vindt meer informatie in onze privacy statement.