| نوع فایل | APK |
|---|---|
| نسخه | 1.0.1 |
| ناشر | nummolt |
| تاریخ انتشار | ۲۵ مه ۲۰۲۰ |
| تاریخ اضافه شده | ۲۵ مه ۲۰۲۰ |
| الزامات سیستم عامل | Android |
| الزامات | Requires Android 4.0.3 and up |
| کل بارگیری ها | ۰ |
| قیمت | Free |
شرح
الگوریتم اقلیدسی متحرک
بزرگترین مقسوم علیه مشترک.
برای کاهش کسری مفید است
الگوریتم اقلیدسی قابل مشاهده
GCD، همچنین به عنوان بزرگترین عامل مشترک (gcf)، بالاترین عامل مشترک (hcf)، بزرگترین معیار مشترک (gcm) یا بالاترین مقسوم علیه مشترک شناخته می شود.
نمایش دینامیکی و هندسی الگوریتم.
الگوریتم بازگشتی
و حداقل چندگانه مشترک استنباط شده از GCD:
lcm(a,b)=a*b/gcd(a,b)
برای درک کد بازگشتی gcd (الگوریتم اقلیدسی) مفید است: (جاوا)
int gcd(int m, int n){
if(0==n){
بازگشت m;
}دیگر{
بازگشت gcd(n,m%n);
تجسم هندسی اضافه شد.
الگوریتمی که توسط قاصدک ها از باغ ریاضی نزدیک اجرا شده است
تاریخچه الگوریتم اقلیدسی:
("پودرساز")
الگوریتم اقلیدسی یکی از قدیمی ترین الگوریتم های رایج است.
در عناصر اقلیدس (حدود 300 قبل از میلاد) به ویژه در کتاب 7 (گزاره های 12) و کتاب 10 (گزاره های 23) آمده است.
قرن ها بعد، الگوریتم اقلیدس به طور مستقل هم در هند و هم در چین کشف شد، در درجه اول برای حل معادلات دیوفانتین که در ستاره شناسی و ساخت تقویم های دقیق به وجود آمدند.
در اواخر قرن پنجم، ریاضیدان و ستاره شناس هندی، آریابهاتا، الگوریتم را به عنوان "پودر کننده" توصیف کرد، شاید به دلیل کارایی آن در حل معادلات دیوفانتین.
سپاسگزاریها:
Joan Jareo (Creamat) (افزودن lcm)
