Câu hỏi:

12/07/2024 8,567

Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b. Dễ thấy ta có ƯCLN(a, b) = ƯCLN(b, a%b) nếu a > 0, ƯCLN(a, 0) = a.Từ đó hãy viết chương tình nhập hai số a, b và tính ƯCLN của a và b.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

def UCLN(a,b):

    r = a % b

    while r != 0:

        a = b

        b = r

        r = a % b

    return b

a=int(input("Nhập số tự nhiên thứ nhất"))

b=int(input("Nhập số tự nhiên thứ hai"))

print("ƯCLN của a và b là: ",UCLN(a,b))

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Chương trình:

for i in range(1,11):

    for j in range(1,6):

        print(j,"x",i,"=",i*j, end="\t")

    print()

print()

for i in range(1,11):

    for j in range(6,11):

        print(j,"x",i,"=",i*j, end="\t")

    print()

Viết chương trình in bảng cửu chương ra màn hình như sau: - Hàng thứ nhất (ảnh 1)

Lời giải

Chương trình:
a=int(input("Nhập số thực dương: "))

while a<=0:

    print("Nhập sai, số a phải lớn hơn 0. Nhập lại")

    a=int(input("Nhập số thực dương: "))