Hướng dẫn gcd of 2 numbers in python - gcd của 2 số trong python

Cải thiện bài viết

Lưu bài viết

Cải thiện bài viết

Lưu bài viết

Đọc

Bàn luận

Cho hai số. Nhiệm vụ là tìm GCD của hai số.

Sử dụng STL: math.gcd(x, y)

Parameter:

Trong Python, mô -đun toán học chứa một số thao tác toán học, có thể được thực hiện dễ dàng bằng cách sử dụng mô -đun. hàm math.gcd () Tính toán ước số chung lớn nhất của 2 số được đề cập trong các đối số của nó.: Non-negative integer whose gcd has to be computed.

Cú pháp: math.gcd (x, y): Non-negative integer whose gcd has to be computed.

X: Số nguyên không âm có GCD phải được tính toán. An absolute/positive integer value after calculating the GCD of given parameters x and y.

Y: Số nguyên không âm có GCD phải được tính toán. When Both x and y are 0, function returns 0, If any number is a character, Type error is raised.

Python3

Trả về: Giá trị số nguyên tuyệt đối/dương sau khi tính toán GCD của các tham số đã cho X và Y.

print("The gcd of 60 and 48 is : ", end=

The gcd of 60 and 48 is : 12

print

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

Ngoại lệ: Khi cả x và y là 0, hàm trả về 0, nếu bất kỳ số nào là ký tự, loại lỗi được nêu ra.

The gcd of 60 and 48 is : 12

import math

Python3

Đầu ra

Sử dụng đệ quy:

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

print("The gcd of 60 and 48 is : ", end=

The gcd of 60 and 48 is : 12

printprint0

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

Ngoại lệ: Khi cả x và y là 0, hàm trả về 0, nếu bất kỳ số nào là ký tự, loại lỗi được nêu ra.

The gcd of 60 and 48 is : 12

import math

Đầu ra

Sử dụng đệ quy:

1. The gcd of 60 and 48 is : 12
   

   7

   The gcd of 60 and 48 is : 12
   

   8

2. The gcd of 60 and 48 is : 12
   

   9

   GCD of 98 and 56 is 14
   

   0

   GCD of 98 and 56 is 14
   

   1=____9

   GCD of 98 and 56 is 14
   

   4

   GCD of 98 and 56 is 14
   

   5

3. GCD of 98 and 56 is 14
   

   6

   GCD of 98 and 56 is 14
   

   7

   GCD of 98 and 56 is 14
   

   8

4. GCD of 98 and 56 is 14
   

   6

   GCD of 98 and 56 is 14
   

   7 import4import5 import6
5. import7=

   The gcd of 60 and 48 is : 12
   

   3
6.  Finish

Python3

math0____9

The gcd of 60 and 48 is : 12

Sử dụng thuật toán Euclide:

Thuật toán Euclid (hoặc thuật toán Euclide) là một phương pháp để tìm kiếm hiệu quả các ước số chung (GCD) một cách hiệu quả. GCD của hai số nguyên X và Y là số lớn nhất phân chia cả X và Y (không để lại phần còn lại).

Mã giả của thuật toán-

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

GCD of 98 and 56 is 14

import7=

The gcd of 60 and 48 is : 12

math0____9

The gcd of 60 and 48 is : 12

Sử dụng thuật toán Euclide:

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

import0import1

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

The gcd of 60 and 48 is : 12

Ngoại lệ: Khi cả x và y là 0, hàm trả về 0, nếu bất kỳ số nào là ký tự, loại lỗi được nêu ra.

GCD of 98 and 56 is 14