Câu hỏi:
12/07/2024 5,806
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.
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.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
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))Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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 in ra bảng nhân 1, 2, 3, 4, 5
- Hàng thứ hai in ra bảng nhân 6, 7, 8, 9, 10
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 in ra bảng nhân 1, 2, 3, 4, 5
- Hàng thứ hai in ra bảng nhân 6, 7, 8, 9, 10
Xem đáp án »
11/07/2024
2,292
Câu 2:
Viết chương trình yêu cầu nhập số thực dương a. Chương trình cần kiểm tra dữ liệu nhập như sau: Nếu số đã nhập nhỏ hơn hoặc bằng 0 thì thông báo: “Nhập sai, số a phải lớn hơn 0. Nhập lại”. Chương trình chỉ dừng sau khi người dùng nhập đúng.
Viết chương trình yêu cầu nhập số thực dương a. Chương trình cần kiểm tra dữ liệu nhập như sau: Nếu số đã nhập nhỏ hơn hoặc bằng 0 thì thông báo: “Nhập sai, số a phải lớn hơn 0. Nhập lại”. Chương trình chỉ dừng sau khi người dùng nhập đúng.
Xem đáp án »
13/05/2022
773
Câu 3:
Viết chương trình nhập hai số tự nhiên Y1, Y2 là số năm, Y2 > Y1. Tính xem trong khoảng thời gian từ năm Y1 đến năm Y2 có bao nhiêu năm nhuận. Áp dụng tính xem trong thế kỉ XXI có bao nhiêu năm nhuận.
Viết chương trình nhập hai số tự nhiên Y1, Y2 là số năm, Y2 > Y1. Tính xem trong khoảng thời gian từ năm Y1 đến năm Y2 có bao nhiêu năm nhuận. Áp dụng tính xem trong thế kỉ XXI có bao nhiêu năm nhuận.
Xem đáp án »
12/07/2024
639
về câu hỏi!