1. Άςκηςη 1(εναλλακσική)
Τςαλίδηρ Χπήςσορ
1

2.  Από ση Βικιπαίδεια, σην ελεύθεπη εγκτκλοπαίδεια
(http://el.wikipedia.org/wiki/Αλγόπιθμορ_σοτ_Ετκλείδη)
 Αλγόπιθμορ 1 (Αναδπομικόρ) == Αλγόπιθμορ 2 (Ακολοτθησικόρ)
GCD(a, b)
1 IF b = 0 THEN WHILE b ≠ 0
2 RETURN a IF a > b THEN
3 ELSE a := a - b
4 RETURN GCD(b, a mod b) ELSE
5 b := b - a
6 RETURN a
 Με δεδομένοτρ δύο υτςικούρ απιθμούρ α και β με α>β (αν ιςφύει α<β
αλλάζοτμε ση ςειπά σοτρ):
◦ αν ο β είναι 0 σόσε ο α είναι ο ΜΚΔ
◦ αν ο β δεν είναι 0 σόσε επαναλαμβάνοτμε ση διαδικαςία φπηςιμοποιώνσαρ σον β και σο
τπόλοιπο σηρ διαίπεςηρ α/β
2

3.  Να γπαυσεί ένα ππόγπαμμα σο οποίο θα
δέφεσαι ωρ επιλογή ςσην γπαμμή εκσέλεςηρ
σοτ 2 υτςικούρ απιθμούρ και θα
επιςσπέυει σο ΜΚΔ (Μέγιςσο Κοινό
Διαιπέση).
 Το απφείο C θα ονομάζεσαι gcd.c και
ανσίςσοιφα σο εκσελέςιμο gcd (Greatest
Common Divisor)
 Παπάδειγμα κλήςηρ
◦ gcd 124 34
2
3

4. #include <stdio.h>
#include <stdlib.h>
//int main(int argc, char** argv)
int main(int argc, char* argv[])
{
int Ν1 = atoi(argv[1]),
N2 = atoi(argv[2]);
 ………………………………….
4

5.  Να γπαυεί σο ππόγπαμμα και με σοτρ δύο
σπόποτρ (ακολοτθησικό, αναδπομικό).
 Υπολογίςσε σον φπόνο σπεξίμασορ
φπηςιμοποιώνσαρ σο αναλτσικό μονσέλο
καθώρ και σον φπόνο σπεξίμασορ με σο
απλοποιημένο μονσέλο (όλερ οι ππάξειρ
απαισούν σον ίδιο φπόνο σπεξίμασορ).
5