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:

Hướng dẫn kết nối SQLite sử dụng sqlite3 trong Python

Top 30 bài tập xử lý chuỗi trong Python

Các hàm sử lý chuỗi trong Python

Download 100+ tài liệu Python và khóa học Python miễn phí

Python là một ngôn ngữ lập trình phổ biến và nổi lên trong những năm…

Hàm Dictionary clear() trong Python

Cách dùng hàm Dictionary clear() trong Python

Hàm Dictionary copy() trong Python

Cách dùng hàm Dictionary copy() trong Python

Hàm Dictionary fromkeys() trong Python

Cách dùng hàm Dictionary fromkeys() trong Python

Hàm Dictionary get() trong Python

Cách dùng hàm Dictionary get() trong Python

Hàm Dictionary items() trong Python

Cách dùng hàm Dictionary items() trong Python

Hàm Dictionary keys() trong Python

Cách dùng hàm Dictionary keys() trong Python

Hàm List append() trong Python

Cách dùng hàm List append() trong Python

Hàm List extend() trong Python

Cách dùng hàm List extend() trong Python

Hàm List insert() trong Python

Cách dùng hàm List insert() trong Python

Hàm List remove() trong Python

Cách dùng hàm List remove() trong Python

Hàm List index() trong Python

Cách dùng hàm List index() trong Python

Hàm List count() trong Python

Cách dùng hàm List count() trong Python

Hàm List pop() trong Python

Cách dùng hàm List pop() trong Python

Hàm List reverse() trong Python

Cách dùng hàm List reverse() trong Python

Hàm List sort() trong Python

Cách dùng hàm List sort() trong Python

Hàm List copy() trong Python

Cách dùng hàm List copy() trong Python