توابع محاسبه ب.م.م (GCD) و ک.م.م (LCM) دو عدد به زبان های مختلف

توابع محاسبه ب.م.م (GCD) و ک.م.م (LCM) دو عدد به زبان های مختلف : 

F#: 

let GCD(a : int, b : int) : int = 

    let mutable rv : int = 0

    let mutable ia : int = a

    let mutable ib : int = b

    while rv = 0 do

        if ia = 0 then

            rv <- ib

        else

            ib <- ib % ia

        if ib = 0 then

            rv <- ia

        else

            ia <- ia % ib

    rv 

   

بدست آوردن کوچکترین مضرب مشترک (ک.م.م) و بزرگترین مقسوم علیه مشترک (ب.م.م) دو یا چند عدد.

به منظور محاسبه کوچکترین مضرب مشترک و بزرگترین مقسوم علیه مشترک دو عدد می بایست اعمال زیر را انحام دهیم : 

1 -  برای ب.م.م (GCD) دو عدد مانند a و b:

1. شروع
2. اگر a=0 
3. b را برگردان
4. حاصل تقسیم صحیح b بر a را درون b قرار بده
5. اگر b=0 آنگاه
6. a را برگردان
7. حاصل تقسیم صحیح a بر b را درون a قرار بده
8. برو به مرحله 2