Sunday, March 24, 2013

g.c.d ကို python ကြန္ပ်ဴတာ ပရိုဂရမ္းမင္းသုံးၿပီး ရွာနည္း

အႀကီးဆုံး ဘုံဆခြဲကိန္းကို ယူကလစ္၏ Algorithm သုံးရွာျခင္း

 
def euclid(a,b):
    """ယူကလစ္၏ အႀကီးဆုံး ဘုံဆခြဲကိန္းရွာသည္ Algorithm ဖန္ရွင္ျဖစ္သည္။"""
    if a < b:
        a ,b =b ,a
    else:
        pass
    while b != 0:
        print(a,b)
        a, b = b, a%b

    print("g.c.d is "+ str(a))
    print()
    return  a

euclid(216,240)
##euclid(21,14)
##euclid(216,240)
##euclid(345,225)
##euclid(2560,1160)
##euclid(256,116)

def euclid1(a,b):
    """ယူကလစ္၏ အႀကီးဆုံး ဘုံဆခြဲကိန္းရွာသည္ Algorithm ဖန္ရွင္ျဖစ္သည္။"""
    if a < b:
        a ,b =b ,a
    else:
        pass
    while  b != 0:
        print(a,b)
        tmp  =  a%b
        a, b = b, tmp

    print("g.c.d is "+ str(a))
    print()
    return  a

euclid1(216,240)