من الأفضل استخدامه لإزالة الطريقة.
على سبيل المثال: 49 و 91
AB Temp
49 ٪ 91 = 49
91 ٪ 49 = 42
49 ٪ 42 = 7
42 ٪ 7 = 0
وبالتالي فإن العدد المكافئ الأقصى هو 7.
الفئة العامة t {public static void main (string [] art) {int gcd = gcd (91 ، 49) ؛ @RETURN */ static int gcd (int a ، int b) {بينما (b! = 0) {int temp = a ٪ b ؛