The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger number is replaced by its difference with the smaller number.
تعتمد الخوارزمية الإقليدية على مبدأ أن القاسم المشترك الأكبر من رقمين لا يتغير إذا تم استبدال العدد الأكبر مع العدد الأصغر.