Finding the greatest common divisor can be done using the Euclidean algorithm.
A prototypical example of an algorithm is the Euclidean algorithm to determine the maximum common divisor of two integers; an example (there are others) is described by the flowchart above and as an example in a later section.
وهناك مثال نمطى لخوارزمية هو خوارزمية إقليدس لتحديد الحد الأقصى للقاسم المشترك لعددين؛ وكمثال (هناك أمثلة أخرى) موضحة من قبل الرسم البياني أعلاه وكمثال في جزء لاحق.
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor of two numbers, the largest number that divides both of them without leaving a remainder.
في الرياضيات، خوارزمية إقليدس (بالإنكليزية: Euclidean algorithm) هي طريقة فعالة تمكن من إيجاد القاسم المشترك الأكبر لعددين وهو أكبر عدد يقسم في نفس الوقت العددين معا بدون أي باق من القسمة.
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two numbers, the largest number that divides both of them without leaving a remainder.
في الرياضيات، خوارزمية إقليدس (بالإنكليزية: Euclidean algorithm) هي طريقة فعالة تمكن من إيجاد القاسم المشترك الأكبر لعددين وهو أكبر عدد يقسم في نفس الوقت العددين معا بدون أي باق من القسمة.
In particular book seven is a self-contained introduction to number theory and contains the Euclidean algorithm for finding the greatest common divisor of two numbers.
ولا سيما في الكتاب سبعة هو الاكتفاء الذاتي ومقدمة لعدد من الناحية النظريه وتتضمن اقليدي خوارزميه لايجاد اكبر المشتركة المقسوم من رقمين.
He also did important work on differential geometry and, in another contribution to number theory, he showed that the number of divisions in the Euclidean algorithm never exceeds five times the number of digits in the smaller number.
وقال انه من المهم ايضا العمل على لم التفاضليه والهندسه، وفي مساهمه اخرى في عدد من الناحية النظريه، وقال إنه تبين أن عدد الشعب في خوارزميه إقليدس لم يتجاوز خمسة اضعاف عدد من الارقام في عدد أصغر.
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.
تعتمد الخوارزمية الإقليدية على مبدأ أن القاسم المشترك الأكبر من رقمين لا يتغير إذا تم استبدال العدد الأكبر مع العدد الأصغر.
The proof is very typical of Motzkin in that the Euclidean algorithm is given a new formulation, which at first seems to be leading away from the problem at hand, but is suddenly seen to be the decisive key to its solution.
والدليل هو غاية في النمطيه للmotzkin ان خوارزميه إقليدس يعطي صياغه جديدة، في البداية يبدو ان تؤدي بعيدا عن مشكلة في متناول اليد، ولكنها فجاه ينظر اليها على أنها حاسمة مفتاح حلها.
One of the first papers which he published after arriving in the United States was on the Euclidean algorithm in principal ideal domains.
واحدة من أولى ورقات الذي نشره بعد وصوله الى الولايات المتحدة على خوارزميه إقليدس المثل الأعلى في المجالات الرئيسية.
However Rawlins believes that a continued fraction method was used to calculate the value 11/83 while Fowlerproposes that the anthyphairesis (or Euclidean algorithm) method was used (see also).
راولينز ولكن يعتقد بأن استمرار وكسر استعملت طريقة لحساب القيمه 11/ 83 فاولر في حين تقترح ان anthyphairesis (او خوارزميه إقليدس) استعملت طريقة (انظر أيضا).
when the seating chart at your wedding looks more like a euclidean algorithm than a ding hall, you know you've got something seriously wrong.
When the seating chart at your wedding looks more like a euclidean Algorithm than a ding hall, you know you've got something seriously wrong.