درباره
تحلیل قابلیت تقسیم و مضربهای مشترک به سرعت.
GCD
بزرگترین مقسومعلیه مشترک (GCD) بزرگترین عدد صحیح است که تمام مقادیر ورودی را بدون باقیمانده تقسیم میکند.
LCM
کمترین مضرب مشترک (LCM) کوچکترین مقدار مثبت است که بر تمام اعداد صحیح ورودی قابل تقسیم است.
موارد استفاده رایج
- سادهسازی کسرها
- همگامسازی چرخههای تکراری
- تمرینهای نظریه اعداد