求最大公約數,最小公倍數

1.代碼

import random m=random.randint(0,100) n=random.randint(0,100) print("整數一:{0},整數二:{1}".format(m,n))
k=m*n if(m<n): m,n=n,m while(n!=0): r=m%n m,n=n,r l=k/m print("最大公約數:{0},最小公倍數:{1}".format(m,l))

2.結果

50 5
最大公約數:5,最小公倍數:50.0

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章