الگو:ب‌م‌م/توضیحات

This template calculates the بزرگ‌ترین مقسوم‌علیه مشترک (gcd) of two parameters. It returns the value of gcd. Zero is returned when calculation is too complex (this implementation only allows for ten iterations of the الگوریتم اقلیدس).

Examples

• {{gcd|16|6}} → 2
• {{gcd|544|119}} → 17
• {{gcd|2089|3571}} → 1 (algorithm iteration limit reached)