Hướng dẫn gcd and lcm in python using recursion - gcd và lcm trong python sử dụng đệ quy

Đây là một chương trình Python để tìm GCD của hai số sử dụng đệ quy.

Mô tả vấn đề

Chương trình lấy hai số và tìm GCD của hai số sử dụng đệ quy.

Giải pháp vấn đề

1. Lấy hai số từ người dùng. 2. Chuyển hai số làm đối số cho một hàm đệ quy. 3. Khi số thứ hai trở thành 0, hãy trả lại số thứ nhất. 4. 5. Trả về số đầu tiên là GCD của hai số. 6. In GCD. 7. Thoát.
2. Pass the two numbers as arguments to a recursive function.
3. When the second number becomes 0, return the first number.
4. Else recursively call the function with the arguments as the second number and the remainder when the first number is divided by the second number.
5. Return the first number which is the GCD of the two numbers.
6. Print the GCD.
7. Exit.

Chương trình/mã nguồn

Dưới đây là mã nguồn của chương trình Python để tìm GCD của hai số sử dụng đệ quy. Đầu ra chương trình cũng được hiển thị dưới đây.

def gcd(a,b):
    if(b==0):
        return a
    else:
        return gcd(b,a%b)
a=int(input("Enter first number:"))
b=int(input("Enter second number:"))
GCD=gcd(a,b)
print("GCD is: ")
print(GCD)

Giải thích chương trình

1. Người dùng phải nhập hai số. 2. Hai số được truyền dưới dạng đối số cho hàm đệ quy. 3. Khi số thứ hai trở thành 0, số thứ nhất được trả về. 4. Khác chức năng được gọi đệ quy với các đối số là số thứ hai và phần còn lại khi số thứ nhất được chia cho số thứ hai. 5. Số đầu tiên sau đó được trả về, đó là GCD của hai số. 6. GCD sau đó được in.
2. The two numbers are passed as arguments to a recursive function.
3. When the second number becomes 0, the first number is returned.
4. Else the function is recursively called with the arguments as the second number and the remainder when the first number is divided by the second number.
5. The first number is then returned which is the GCD of the two numbers.
6. The GCD is then printed.

Trường hợp kiểm tra thời gian chạy

 
Case 1:
Enter first number:5
Enter second number:15
GCD is: 
5
 
Case 2:
Enter first number:30
Enter second number:12
GCD is: 
6

Sê -ri Giáo dục & Học tập toàn cầu Sanfoundry - Chương trình Python.

Để thực hành tất cả các chương trình Python, đây là bộ hoàn thành hơn 150 vấn đề và giải pháp Python.

Bước tiếp theo:

• Nhận Giấy chứng nhận miễn phí trong chương trình Python
• Tham gia cuộc thi chứng nhận lập trình Python
• Trở thành một người xếp hạng hàng đầu trong chương trình Python
• Thực hiện các bài kiểm tra lập trình Python
• Các bài kiểm tra thực hành theo chương: Chương 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10
• Các bài kiểm tra giả chương: Chương 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10,