Grootste gemene deler (ggd)

Overzicht Reageren

Sponsored by: Vacatures door Monsterboard

ICT projectleider

Ben jij opzoek naar een uitdagende functie als ICT projectleider? Ben jij graag dynamisch bezig met het bedenken van IT-oplossingen bij de actualiteit in de zorg? Lees dan snel verder. ICT projectleider Rotterdam, Fulltime Wat ga je doen? Als ICT-projectleider bedenk jij samen met de leverancier naar de beste oplossingen voor het registreren van patiëntgegevens van verschillende zorginstellingen en zorg jij ervoor dat het soepel verloopt. Daarnaast ben je bezig met het verbeteren van de bestaande IT-processen en bedenk je graag ook nieuwe processen. Jij zorgt er voor dat de gebruikers goed kunnen werken met de applicaties; IT-procedures werkinstructies en

Bekijk vacature »

Front-end Developer Aurelia

Bedrijfsomschrijving Als Front-end developer kom je te werken bij een gerenommeerde organisatie in de regio Ede waar gewerkt wordt aan een bedrijfskritische applicatie dat opereert binnen een complexe IoT- en web based omgeving. Deze oplossingen worden internationaal uitgerold en worden zeer veel gebruikt in de infra branche. Samen met je team (bestaande uit twee testers, zes ontwikkelaars een Scrum Master en Product Owner) ga jij werken aan de nieuwe webapplicatie dat aan duizenden machines en voertuigen gekoppeld wordt. Deze applicatie wordt gebruikt door onder andere rijksoverheden, vliegvelden maar ook binnen industrie-, lokale- en provinciale gebieden in zowel binnen als buitenland.

Bekijk vacature »

WordPress Developer

Bedrijfsomschrijving Voor een grote overheidsinstelling in Den Haag zijn wij opzoek naar een WordPress developer, met kennis en ervaring op het gebied van Javascript, HTML, XML en CSS. De organisatie zit in een grote transitie waarbij de gehele website/online omgeving vernieuwd zal gaan worden. Binnen dit Scrum/Agile team ben je verantwoordelijk voor deze grote migratie/ombouw van de omgeving. De omgeving zal geheel worden vernieuwd en je zal werken met nieuwe tools en technieken zoals React.js en Azure. Je ontwikkeld de website met WordPress en bent verantwoordelijk voor het up-to-date houden van alle WordPress-sites. Functieomschrijving Ben jij een Developer en heb

Bekijk vacature »

.NET developer

Wil jij samen met gemotiveerde en slimme collega’s bouwen aan ons geavanceerde landschap in Azure? En vind je het ook nog eens leuk om jouw kennis te delen met junior- en medior devs? Dan heb je wellicht interesse in de positie van: Senior fullstack .NET developer voor ons kantoor in Alkmaar Over de positie: Bij SnelStart werken we in een AGILE-structuur om de productie meer focus en impact te geven. Met je collega’s kom je tot de beste resultaten door onderlinge discussie, goede refinement sessies, reviews en écht teamwork. Je hebt de vrijheid om de dingen te doen zoals jij

Bekijk vacature »

.Net ontwikkelaar gezocht in omgeving van Apeldoor

Bedrijfsomschrijving Mijn opdrachtgever is gevestigd in Apeldoorn. Ze zitten in de voedselindustrie en zijn gespecialiseerd in fast-moving consumergoods en logistieke processen en fabrieksautomatisering. Ze bestaan inmiddels al enige decenia en zijn in hun tak van sport zeer gerenomeerd! Er is een hechte afdeling waar .Net ontwikkelaars werken aan interne projecten. Binnen het bedrijf zijn integriteit, openheid en eerlijkheid de belangrijkste pijlers. Er is sprake van een informele sfeer binnen een hecht team. De medewerkerstevredenheid is hoog en daarmee automatisch het personeelsverloop laag. Functieomschrijving Je werkt hier in een informeel bedrijf waar je als ervaren .Net Developer binnen een scrum team

Bekijk vacature »

PLC Programmeur

Vind jij het leuk om machines tot leven te wekken door het programmeren van PLC's? Dan is dit de functie die bij jou past! Organisatie Vanuit Dordrecht werkt de organisatie aan projecten binnen de machinebouw. Hoewel ze een wat kleinere organisatie zijn, hebben ze mooie turn-key oplossingen voor internationale klanten binnen de food-, non-food- en chemische industrie. Vanuit de locatie in Dordrecht worden de machines opgebouwd en vervolgens bij de klant in bedrijf gesteld. Doordat ze momenteel groeiende zijn, zijn ze opzoek naar versterking voor het programmeren, testen en aansturingen van de systemen. Sfeer De organisatie is van oudsher een

Bekijk vacature »

Ontwikkelaar

Wij zoeken een capabele Magento developer, die mee willen werken aan het realiseren van mooie webshops. Wij zoeken een creatief, enthousiast, leergierig, gezellig en capabel persoon. Zelfstandig kunnen werken. Goed kunnen communiceren. De wil hebben om verder te groeien. Als Magento developer werk je samen met je team aan de allerbeste webshops voor onze opdrachtgevers. Wat ga je doen als Magento developer? Ontwikkelen van webshops in Magento Onderhoud plegen aan bestaande webshops Behalve kennis van Magento heb je ook kennis van Javascript, HTML, CSS Je bent in staat om zowel zelfstandig als in teamverband te werken Je bent in staat

Bekijk vacature »

Application Developer Tech Lead

We’re Hiring! A UPS Application Developer Tech Lead *REMOTE WORK POSSIBLE FOR THIS ROLE As a Tech Lead Developer at UPS you work on delivering functionality for highly complex IT systems. You collaborate in agile teams and participate in emerging technologies and processes like CI/CD and DevOps to ensure that we meet our objectives effectively and efficiently. Your primary role is to perform full system life cycle activities, e.g. analysis, technical requirements, design, coding, testing and the implementation of software. Working in our Europe development center in Eindhoven means working in an international team with onsite people as well as

Bekijk vacature »

Software Developer / full-stack

Bedrijfsomschrijving Voor een organisatie binnen de zakelijke dienstverlening zijn wij op zoek naar een Software Developer met goede kennis van zowel Java als front-end technieken als Angular. Het betreft een organisatie bestaande uit ongeveer 100 mensen die klaar staan voor ruim twee duizend klanten. De organisatie staat bekend om het feit dat zij met hun kwalitatief goede dienst een van de snelste zijn. Dit valt op in de markt en dit bewerkstelligen zij door alles zoveel mogelijk te automatiseren. IT, en software development in het bijzonder, wordt als erg belangrijk gezien. Het complexe applicatie landschap is geheel maatwerk en geschreven

Bekijk vacature »

Medior/Senior Backend PHP developer - €3500 -

Bedrijfsomschrijving Voor een scale-up organisatie zijn wij op zoek naar een Medior/Senior Backend PHP developer. Ze bestaan inmiddels 5 jaar en ze maken complexe applicaties voor de B2B markt. Denk hierbij aan websites en webapplicaties voor diverse klanten in verschillende branches. Het team bestaat uit 15 gepassioneerde medewerkers. Vanwege het succes willen ze de groei die ze de afgelopen jaren hebben doorgemaakt verder uitbreiden en daar kan jij een onderdeel van gaan worden. Door de complexiteit van de applicaties zoeken ze naar meerdere developers vanaf Medior niveau. De cultuur en sfeer binnen het bedrijf is laagdrempelig en lekker informeel. Functieomschrijving

Bekijk vacature »

Java / Hippo developer

Functieomschrijving Randstad is een pionier in de hr-dienstverlening. Sinds de oprichting in 1960 zijn wij uitgegroeid tot dé grootste hr-dienstverlener in de wereld. Onze missie is om de wereld van werk te ontwikkelen. Dit doen wij voor iedereen die met werk te maken heeft: onze klanten, kandidaten, medewerkers en de maatschappij als geheel. In de hele wereld, en zeker ook in onze thuismarkt Nederland. Door onze passie voor mensen te combineren met de kracht van de hedendaagse technologie en innovatie, ondersteunen we mensen en organisaties bij het realiseren van hun ware potentie. Dit noemen we human forward. Randstad Groep Nederland

Bekijk vacature »

Software Developer die een bijdrage levert aan de

Dutch is mandatory for this position. Vind jij het belangrijk om een baan te hebben die bijdraagt aan een schonere wereld? Een baan waarbij je direct impact hebt in het digitalisering van informatiestromen, oftewel een wereld zonder papier. Doormiddel van hun eigen ontwikkelde software kunnen bedrijven digitaal documenten beheren, delen, ondertekenen en archiveren. Dat betekent dat er geen printers of scanners meer nodig zijn en je bent niet meer afhankelijk van koeriers. Dit scheelt tijd, geld en grondstoffen. Samen met een team van vijf developers ga je nieuwe software oplossingen ontwikkelen. Daarnaast ga je ook nieuwe gebruiksvriendelijke functionaliteiten aan onze

Bekijk vacature »

C# .Net ontwikkelaar - Meer dan €4000 p/m + L

Bedrijfsomschrijving Deze informele organisatie heeft ontzettend veel contacten binnen grote en bekende organisaties. Dit zorgt ervoor dat jij als .Net ontwikkelaar op leuke en uitdagende projecten komt te werken, hierbij zal de focus vooral liggen op het midden van het land. Veel ontwikkelaars zijn via onze opdrachtgever aan het werk bij bijvoorbeeld grote financiële dienstverleners maar het is niet geheel ongebruikelijk om bij kleinere instanties aan het werk te gaan. Bij onze opdrachtgever ligt er veel focus op de persoonlijke ontwikkeling en groei van hun medewerkers. Je krijgt daarom veel ruimte om certificaten te behalen die belangrijk zijn voor jouw

Bekijk vacature »

Systeembeheerder Windows

Medior Systeembeheerder Windows Welkomstbonus van € 5.000,- Bij T2 zorgen we goed voor elkaar en doen wij leuke dingen met leuke mensen. We zorgen voor uitdagende opdrachten zodat jij jezelf onbeperkt kan blijven ontwikkelen. Ben jij een ervaren systeembeheerder Windows en wil je het beste uit jezelf halen? Dan ben je van harte welkom bij T2 en ontvang je onze welkomstbonus ter waarde van € 5.000,-. Wat mag je nog meer verwachten? Als je met ons de uitdaging aangaat dan bieden we je het volgende: Dienstverband voor onbepaalde tijd Salaris tussen de € 3.500,- en € 4.000,- bruto per maand

Bekijk vacature »

Full Stack .NET Developer

Bedrijfsomschrijving Onze klant is een vooraanstaand softwarebedrijf in de regio Amersfoort. Ze leveren oplossingen in de cloud (SaaS) aan meer dan 2 miljoen gebruikers. Dagelijks ondersteunt hun software 2000 klanten door middel van verschillende HR-oplossingen. Dit doen zij samen met 1000 collega’s. Zelf kom jij te werken in een klein, hecht en gedreven team bestaande uit zes collega’s. Samen met dit team zorg jij er onder andere voor dat 2.5 miljoen Nederlanders elke maand op tijd en op de juiste manier hun salaris ontvangen. Als Full Stack .NET Developer werk je samen in een scrum-team aan het verbeteren, uitbreiden, innoveren

Bekijk vacature »
Harry hogeveen

harry 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 Harry hogeveen
 
PHP hulp

PHP hulp

12/04/2021 00:24: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
 
Harry hogeveen

harry 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 harry 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.
 
Harry hogeveen

harry 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.