 געגעבן דרייַ נומערן, געפֿינען די גרעסטע פּראָסט דיווייזער (גקד) פון די דריי נומערן.
צו געפֿינען די גרעסטע פּראָסט דיוויזער (GCD) פון דריי נומערן, איר קענען נוצן די עוקלידיאַן אַלגערידאַם. דער אַלגערידאַם אַרבעט דורך יטעראַטיוולי אַפּלייינג די פאלגענדע אָפּעראַציע ביז די GCD איז געפֿונען: 1. קלייַבן צוויי פון די דריי נומערן, לאָמיר זאָגן `a` און `b`, אַזוי אַז `a` איז גרעסער ווי `b` 2. פאַרבייַטן `a' ` מיט די רעשט באקומען ווען `אַ` איז צעטיילט דורך `ב` 3. ויסבייַטן `אַ` און `ב` דערנאָך, צולייגן די אויבן אָפּעראַציע צו די צוויי אנדערע פּערז, דאָס איז, `ב` און `c` און דעמאָלט ` a` און `c`. ווען די דריי נומערן ווערן גלייַך, זיי פאָרשטעלן די GCD פון די אָריגינעל נומערן. איר קענט אויך געפֿינען די GCD פון די דריי נומערן גרינגער דורך ניצן די פאלגענדע באַציונג: `gcd(a, b, c) = gcd(gcd(a, b), c)`. דעם מיטל איר קענען ערשטער געפֿינען די GCD פון קיין צוויי נומערן און דעמאָלט געפֿינען די GCD פון זייער GCD און די דריט נומער. דאָ איז אַ ביישפּיל פון פּיטהאָן קאָד וואָס ימפּלאַמאַנץ די רגע אופֿן: ``` פּיטהאָן פֿון מאַט ימפּאָרט gcd def find_gcd (a: int, b: int, c: int) -> int: return gcd(gcd(a, b), c ) ``` ביישפּיל באַניץ: ```python print(find_gcd(10, 15, 20)) # 5 print(find_gcd(14, 28, 35)) # 7 ```