Euclidean Algorithm GCD

nummolt

ဤအက်ပ်အကြောင်း

animated Euclidean Algorithm
အကြီးမြတ်ဆုံးဘုံ Divisor ။
အပိုငျးလျှော့ချရန်အသုံးဝင်သော

မြင်နိုင် Euclidean algorithm ကို

ထို့အပြင်အကြီးမြတ်ဆုံးဘုံဆခွဲကိန်း (gcf), အမြင့်ဆုံးဘုံဆခွဲကိန်း (hcf), အကြီးမြတ်ဆုံးဘုံအတိုင်းအရှည် (GCM), သို့မဟုတ်အမြင့်ဆုံးဘုံ divisor အဖြစ်လူသိများ GCD ။

အဆိုပါ algorithm ကို၏ dynamic နှင့်ဂျီဩမေတြီကိုယ်စားပြုမှု။

တဲ့ request ကို algorithm ကို
GCD ထံမှ deduced နှင့်အနည်းဆုံးတူညီသည့်အအကွိမျမြားစှာ:
lcm (က, ခ) * b / gcd = (က, ခ)

(ဂျာဗား): အဆိုပါ gcd (Euclidean Algorithm) တဲ့ request code ကိုနားလည်ရန်အသုံးဝင်သော

int gcd (int မီတာ, int ဎ) {
    {(0 == ဎ) ပါလျှင်
        ပြန်လာမီတာ;
    } အခြား {
        ပြန်လာ gcd (ဎ, မီတာ% ဎ);
    }
}

Geometry နှင့်ဆိုင်သော visualization Added ။
အနီးအနားရှိသင်္ချာဥယျာဉ်ထဲကနေလာမယ့် Dandelions အားဖြင့်ကွပ်မျက်ခံရ algorithm

Euclidean Algorithm သမိုင်း:
( "အဆိုပါ Pulverizer")

အဆိုပါ Euclidean algorithm ကိုဘုံအသုံးပြုမှုအတွက်အသက်အကြီးဆုံး algorithms တစ်ခုဖြစ်သည်။
ဒါဟာအထူးသစာအုပ် 7 (အဆိုပြု 1-2) နှင့်စာအုပ် 10 (အဆိုပြု 2-3) တွင်, Euclid ရဲ့ Element တွေကို (ဂ။ 300 ဘီစီ) တွင်ပုံပေါ်ပါတယ်။
ရာစုနှစ်များစွာကြာပြီးနောက် Euclid ရဲ့ algorithm ကိုအဓိကအားနက္ခတ္တဗေဒနှင့်တိကျမှန်ကန်ပြက္ခဒိန်အောင်ထကြောင်း Diophantine ညီမျှခြင်းဖြေရှင်းဖို့, အိန္ဒိယနှင့်တရုတ်နိုင်ငံများတွင်နှစ်ဦးစလုံးလွတ်လပ်စွာရှာဖွေတွေ့ရှိခဲ့သည်။
နှောင်းပိုင်း 5 ရာစုမှာတော့အိန္ဒိယသင်္ချာပညာရှင်နှင့်နက္ခတ္တဗေဒပညာရှင် Aryabhata ဖြစ်ကောင်းဘာဖြစ်လို့လဲဆိုတော့ Diophantine ညီမျှခြင်းဖြေရှင်းရေးအတွက်၎င်း၏ထိရောက်မှု၏, သည် "pulverizer" အဖြစ် algorithm ကိုဖော်ပြခဲ့သည်။

ကျေးဇူးတင်လွှာ:
ဂျုံးJareño (Creamat) (lcm ၏အပိုဆောင်း)

အသစ်များ

Update to sdk34 Android 14 - Privacy Policy updated