iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 23
0
自我挑戰組

30天搞懂Python系列 第 23

[第23天]30天搞懂Python-GCD(最大公因數)

  • 分享至 

  • xImage
  •  

前言

使用python取得最大公因數。

程式執行

#使用遞廻方式
#定義一個function
def gcd(a,b): 
    if(b==0): 
        return a 
    else: 
        return gcd(b,a%b) 
a = 220
b= 284
  
print ("The gcd of 220 and 284 is : ",end="") 
print (gcd(220,284)) 

程式執行成果

https://ithelp.ithome.com.tw/upload/images/20201008/20107143SqUrZ7b2AK.jpg


上一篇
[第22天]30天搞懂Python-多項式回歸
下一篇
第24天]30天搞懂Python-計算最短路徑
系列文
30天搞懂Python30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言