با توجه به سه عدد، بزرگترین تقسیم کننده مشترک (gcd) سه عدد را پیدا کنید.
برای یافتن بزرگترین تقسیم کننده مشترک (GCD) سه عدد، می توانید از الگوریتم اوکلید استفاده کنید. این الگوریتم با استفاده از عملیات زیر تا زمانی که GCD پیدا شود کار می کند: 1. دو عدد از سه عدد را انتخاب کنید، بگذارید بگوییم `a` و `b`، به طوری که `a` بزرگتر از `b` باشد. 2. `a` را با باقیمانده ای که هنگام تقسیم `a` با `b` بدست می آید جایگزین کنید. 3. swap `a` و `b` سپس عملیات فوق را بر دو جفت دیگر، یعنی `b` و `c` و سپس `a` و `c` اعمال کنید. هنگامی که سه عدد برابر می شوند، آنها GCD اعداد اصلی را نشان می دهند. همچنین می توانید GCD از سه عدد زیر را با استفاده از رابطه پیدا کنید: `a` بزرگتر از `b