Tìm ước số lẻ lớn nhất của một số bằng Python

Hãy viết chương trình tìm ước số lẻ lớn nhất của một số bằng ngôn ngữ Python. Ví dụ ta nhập số 50 thì ước số lẻ lớn nhất của nó sẽ là 25, nhập số 51 thì ước số lẻ lớn nhất là 51.

test php

Bài giải

-------------------- ######## --------------------

Để giải bài này trong Python thì ta thực hiện theo các bước như sau.

test php

Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Bước 1: Yêu cầu người dùng nhập vào số N bằng hàm input.

Bước 2: Lặp từ N trở về 1, số lẻ đầu tiên chia hết cho N chính là kết quả cần tìm.

Thực ra bạn cũng có thể lặp từ 1 đến N, tuy nhiên như vậy sẽ không tối ưu.

Bài viết này được đăng tại [free tuts .net]

Bài giải như sau:

# HỌC PYTHON TẠI FREETUTS.NET
# TÁC GIẢ: CƯỜNG NGUYỄN

print("Chương trình đăng tại freetuts.net!")

print("Nhập vào số N: ")

n = int(input())
result = 0

for i in range(n+1, 1, -1):
    if (n % i == 0 and i % 2 != 0):
        result = i
        break


print("Ước số lẻ lớn nhất của ", n, " là: ", result)

Kết quả khi bạn nhập vào số 50 thì kết quả sẽ in ra số 25, vì 25 là ươc số lẻ lớn nhất của 50:

ket qua bai tap 3 JPG

Danh sách bài tập Python cơ bản

Cùng chuyên mục:

Tìm hiểu Event loop trong Python

Tìm ước số lẻ lớn nhất của một số bằng Python

Cùng chuyên mục:

Tìm hiểu Event loop trong Python

Cách sử dụng ProcessPoolExecutor trong Python

Sử dụng đa xử lý trong Python

Cách sử dụng Thread-safe Queue trong Python

Sử dụng Semaphore trong Python

Cách dừng Luồng trong Python

Cách sử dụng Semaphore trong Python

Đối tượng Threading Event trong Python

Tìm hiểu về điều kiện race của threading Lock trong Python

Sử dụng lớp ThreadPoolExecutor trong Python

Các luồng Daemon trong Python

Tìm hiểu về Multithreading trong Python

Cách trả về giá trị từ một Thread trong Python

Cách mở rộng Class Thread trong Python

Cách sử dụng module threading trong Python

Sự khác biệt giữa các Processes and Threads

Tài liệu tham khảo nhanh về Regex trong Python

Hàm Flags của Regex trong Python

Hàm split() của Regex trong Python

Hàm finditer() của Regex trong Python

Tìm ước số lẻ lớn nhất của một số bằng Python

Cùng chuyên mục:

Tìm hiểu Event loop trong Python

Cách sử dụng ProcessPoolExecutor trong Python

Sử dụng đa xử lý trong Python

Cách sử dụng Thread-safe Queue trong Python

Sử dụng Semaphore trong Python

Cách dừng Luồng trong Python

Cách sử dụng Semaphore trong Python

Đối tượng Threading Event trong Python

Tìm hiểu về điều kiện race của threading Lock trong Python

Sử dụng lớp ThreadPoolExecutor trong Python

Các luồng Daemon trong Python

Tìm hiểu về Multithreading trong Python

Cách trả về giá trị từ một Thread trong Python

Cách mở rộng Class Thread trong Python

Cách sử dụng module threading trong Python

Sự khác biệt giữa các Processes and Threads

Tài liệu tham khảo nhanh về Regex trong Python

Hàm Flags của Regex trong Python

Hàm split() của Regex trong Python

Hàm finditer() của Regex trong Python

Giới thiệu

Thủ thuật

Link hay

Liên kết