[Python] 找兩個正整數的最大公因數及最小公倍數 - 樺的筆記
文章推薦指數: 80 %
[Python] 找兩個正整數的最大公因數及最小公倍數. 公因數: x = int(input("please input a number:")) y = int(input("please input a number:")) if ...
跳至主要內容
公因數:
x=int(input("pleaseinputanumber:"))
y=int(input("pleaseinputanumber:"))
ifx>y:
c=x
else:
c=y
forkinrange(2,c):
ifx%k==0andy%k==0:
print(k)
結果:
pleaseinputanumber:10
pleaseinputanumber:20
2
5
10
最大公因數:
x=int(input("pleaseinputanumber:"))
y=int(input("pleaseinputanumber:"))
ifx>y:
c=x
else:
c=y
forkinrange(c,2,-1):
ifx%k==0andy%k==0:
print(k)
break
結果:
pleaseinputanumber:10
pleaseinputanumber:20
10
最小公倍數:
x=int(input("pleaseinputanumber:"))
y=int(input("pleaseinputanumber:"))
ifx>y:
c=x
else:
c=y
m=(x+1)*(y+1)
forkinrange(c,m):
ifk%x==0andk%y==0:
print(k)
break
結果:
pleaseinputanumber:10
pleaseinputanumber:20
20
發佈留言取消回覆發佈留言必須填寫的電子郵件地址不會公開。
必填欄位標示為*留言顯示名稱*
電子郵件地址*
個人網站網址
在瀏覽器中儲存顯示名稱、電子郵件地址及個人網站網址,以供下次發佈留言時使用。
文章導覽
上一篇文章上一篇[windows]Server2008排程執行批次檔下一篇文章下一篇[生活日常]台語文參考資料
搜尋關鍵字:
搜尋
近期文章
[WordPress]解決將兩個小-(dash)符號變成一個大-符號的問題
[生活日常]唐鳳-我所看待的自由與未來一書心得
[Node-RED]安裝MQTT伺服器
[Node-RED]dashboard儀表板
[Node-RED]建立HelloWorld網頁
近期留言「[生活日常]台語文學習分享–樺的筆記」在〈[生活日常]台語文參考資料〉發佈留言「tzuhua」在〈[Arduino]ESP32(三)使用ESP32CAM拍照並傳LINE通知〉發佈留言「alex」在〈[Arduino]ESP32(三)使用ESP32CAM拍照並傳LINE通知〉發佈留言「AffiliateLabz」在〈[Telegram]Telegram(七)以C#實作對談式Telegrambot機器人〉發佈留言「AffiliateLabz」在〈[Telegram]Telegram(六)以C#透過Telegrambot廣播訊息到Channel〉發佈留言分類
3D列印
Arduino
Node-RED
opencart
Python
RaspberryPi
Telegram
TensorFlow
windows
WordPress
影音
橋頭文史
生活日常
雷射雕刻
延伸文章資訊
- 1因數分解 - OpenHome.cc
程式實作:最大公因數、最小公倍數
- 2最大公因數( 多個數字) - Python 教學
基本原理. 要求出有多個數字的最大公因數,最簡單的方法就是先將「最小的數字」當作「暫定的 ...
- 3Python 最大公约数算法 - 菜鸟教程
Python 最大公约数算法Python3 实例以下代码用于实现最大公约数算法: 实例(Python 3.0+) [mycode3 type='python'] # Filename : tes...
- 4在Python 中實現最大公約數操作 - Delft Stack
最大公約數(GCD),也稱為兩個值的最高公因數(HCF),是將兩個給定數相除的最大數。最大公約數也可以用Python 計算和實現。 本教程演示了在Python 中 ...
- 5Python 求两个正整数的最大公因数和最小公倍数 - CSDN博客
a, b = eval(input("输入两个正整数:")) c = a * b # 求最大公因数,用辗转相除法。 if a < b: a, b = b, a while a % b != 0:...