HOME › python cơ bản - lập trình python cho người mới bắt đầu>>05. số trong python

Ước Số trong Python

8 tháng 11 ,2023

Trong lập trình, ước số (hoặc các thừa số) là một khái niệm quan trọng và có nhiều ứng dụng. Ước số của một số là các số nguyên mà số đó có thể chia hết cho chúng mà không dư. Python, một trong những ngôn ngữ lập trình phổ biến nhất, cung cấp nhiều cách để tìm ước số của một số và sử dụng chúng trong các ứng dụng thực tế. Trong bài viết này, chúng ta sẽ tìm hiểu về cách tìm ước số của một số trong Python và xem xét một số ứng dụng thường thấy của ước số trong lập trình.

Tìm ước của 1 số trong python

Python cung cấp một số cách để tìm ước số của một số. Một trong những cách đơn giản nhất là sử dụng vòng lặp for để duyệt qua tất cả các số từ 1 đến số cần tìm ước số. Dưới đây là một ví dụ về cách tìm ước số của một số sử dụng vòng lặp:

def tim_uoc_so(n):
    uoc_so = []
    for i in range(1, n + 1):
        if n % i == 0:
            uoc_so.append(i)
    return uoc_so

so_can_tim_uoc = 12
uoc_so_cua_so = tim_uoc_so(so_can_tim_uoc)

print(f"Ước số của số {so_can_tim_uoc} là: {uoc_so_cua_so}")

Trong ví dụ này, chúng ta định nghĩa một hàm tim_uoc_so để tìm ước số của một số n. Chúng ta sử dụng vòng lặp để duyệt qua từng số từ 1 đến n và kiểm tra xem chia hết cho n hay không. Nếu chia hết, chúng ta thêm số đó vào danh sách ước số.

Tìm ước chung của 2 số trong python

Để tìm ước chung của hai số trong Python, bạn có thể sử dụng một số phương pháp. Một trong những cách đơn giản nhất là sử dụng thuật toán Euclid, và Python cũng cung cấp hàm math.gcd() để tính ước chung lớn nhất của hai số. Dưới đây là ví dụ về cả hai phương pháp:

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

def tim_uoc_chung_lon_nhat(a, b):
    while b:
        a, b = b, a % b
    return a

so1 = 48
so2 = 18

uoc_chung_lon_nhat = tim_uoc_chung_lon_nhat(so1, so2)

print(f"Ước chung lớn nhất của {so1} và {so2} là: {uoc_chung_lon_nhat}")

Trong ví dụ này, chúng ta định nghĩa một hàm tim_uoc_chung_lon_nhat để tính ước chung lớn nhất của hai số a và b bằng cách sử dụng thuật toán Euclid. Hàm này sẽ lặp qua các bước trừ số nhỏ hơn từ số lớn hơn cho đến khi b trở thành 0, sau đó trả về a là ước chung lớn nhất.

Sử dụng hàm `math.gcd()`:

import math

so1 = 48
so2 = 18

uoc_chung_lon_nhat = math.gcd(so1, so2)

print(f"Ước chung lớn nhất của {so1} và {so2} là: {uoc_chung_lon_nhat}")

Trong ví dụ này, chúng ta sử dụng hàm math.gcd() từ thư viện math để tính ước chung lớn nhất của hai số so1 và so2. Hàm này trả về ước chung lớn nhất của hai số bạn truyền vào.

Cả hai cách trên đều sẽ giúp bạn tìm ước chung lớn nhất của hai số trong Python.

Tìm ước chung lớn nhất của 2 số trong python

Python cũng cung cấp một hàm sẵn có là math.gcd() trong thư viện math để tính ước số chung lớn nhất của hai số, cũng là một ứng dụng của ước số.

import math

so1 = 15
so2 = 30

uoc_chung_lon_nhat = math.gcd(so1, so2)

print(f"Ước chung lớn nhất của {so1} và {so2} là: {uoc_chung_lon_nhat}")

Ứng Dụng Của Ước Số Trong Lập Trình

Ước số có nhiều ứng dụng trong lập trình và toán học. Dưới đây là một số ví dụ:

Kiểm Tra Số Nguyên Tố: Một số nguyên dương là số nguyên tố nếu nó chỉ có hai ước số dương là 1 và chính nó.
Số Học Modulo: Ước số thường được sử dụng để thực hiện phép chia modulo. Ví dụ, xác định xem một số có phải là số chẵn hay số lẻ dựa trên ước số 2.
Xử Lý Dãy Số: Trong xử lý dãy số, ước số có thể được sử dụng để tìm các yếu tố hoặc phân tích dãy số thành các thừa số nguyên tố.
Mã Hóa: Trong lĩnh vực bảo mật và mã hóa, ước số được sử dụng để tạo các khóa công khai và riêng tư trong các thuật toán mã hóa như RSA.

Kết Luận

Trên đây Kiyoshi đã hướng dẫn bạn về ước số trong python rồi. Ước số là một khái niệm quan trọng và có ứng dụng rộng rãi trong lập trình và toán học. Python cung cấp nhiều cách để tìm và sử dụng ước số, từ sử dụng vòng lặp đơn giản đến sử dụng các hàm sẵn có trong thư viện math. Sự hiểu biết về ước số có thể giúp bạn giải quyết nhiều vấn đề phức tạp và xây dựng các ứng dụng lập trình hữu ích.