Watch how a student finds the Greatest Common Divisor usingthe Euclidean algorithm/τον Ευκλίδειο αλγόριθμο.Διαιρούμε τον διαιρέτη της προηγούμενης διαίρεσης με το υπόλοιπο της προηγούμενης διαίρεσης, και ούτω καθ'εξής.