Hướng dẫn gcd in python assignment expert - gcd trong chuyên gia phân công python

Có một cách khác để giải quyết giải pháp này? Đóng góp mã của bạn [và nhận xét] thông qua Disqus.

Trước đây: Viết một chương trình Python sẽ chấp nhận cơ sở và chiều cao của một tam giác và tính toán khu vực.

Cập nhật lần cuối vào ngày 19 tháng 8 năm 2022 21:51:38 [UTC/GMT +8 giờ]

Python Basic: Tập thể dục-31 với giải pháp

Viết một chương trình Python để tính toán ước số chung [GCD] lớn nhất của hai số nguyên dương.

Mã Python:

def gcd[x, y]:
   gcd = 1   
   if x % y == 0:
       return y   
   for k in range[int[y / 2], 0, -1]:
       if x % k == 0 and y % k == 0:
           gcd = k
           break 
   return gcd
print["GCD of 12 & 17 =",gcd[12, 17]]
print["GCD of 4 & 6 =",gcd[4, 6]]
print["GCD of 336 & 360 =",gcd[336, 360]]

Đầu ra mẫu:

GCD of 12 & 17 = 1
GCD of 4 & 6 = 2
GCD of 336 & 360 = 24

Flowchart:

Trực quan hóa thực thi mã Python:

Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực hiện chương trình đã nói:

Giải pháp mẫu-2:

Mã Python:

def gcd[x, y]:
 z = x % y
 while z:
   x = y
   y = z
   z = x % y
 return y
print["GCD of 12 & 17 =",gcd[12, 17]]
print["GCD of 4 & 6 =",gcd[4, 6]]
print["GCD of 336 & 360 =",gcd[336, 360]]

Đầu ra mẫu:

GCD of 12 & 17 = 1
GCD of 4 & 6 = 2
GCD of 336 & 360 = 24

Flowchart:

Trực quan hóa thực thi mã Python:

Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực hiện chương trình đã nói:

Giải pháp mẫu-3:

Sử dụng functools.Reduce [] và math.gcd [] qua danh sách đã cho.

Mã Python:

from functools import reduce
from math import gcd as _gcd
def gcd[nums]:
  return reduce[_gcd, nums]
nums = [336, 360]
print["GCD of",','.join[str[e] for e in nums]]
print[gcd[nums]]
nums = [12, 17]
print["GCD of",','.join[str[e] for e in nums]]
print[gcd[nums]]
nums = [4, 6]
print["GCD of",','.join[str[e] for e in nums]]
print[gcd[nums]]
nums = [24, 30, 36]
print["GCD of",','.join[str[e] for e in nums]]
print[gcd[nums]]

Đầu ra mẫu:

Flowchart:

Trực quan hóa thực thi mã Python:

Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực hiện chương trình đã nói:

Giải pháp mẫu-3:

Sử dụng functools.Reduce [] và math.gcd [] qua danh sách đã cho.

GCD of 336,360
24
GCD of 12,17
1
GCD of 4,6
2
GCD of 24,30,36
6