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.
Quảng cáo
Trả lời:
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))Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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()

Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
- Chương trình tính số năm nhuận giữa hai năm Y1 và Y2 là:
def test(n):
if (n%400==0) or (n%4==0 and n%100!=0):
return True
else:
return False
y1=int(input("Nhập năm thứ nhất:"))
y2=int(input("Nhập năm thứ hai:"))
while(y2<=y1):
print("Năm thứ hai phải lớn hơn năm thứ nhất. Nhập lại!")
y1=int(input("Nhập năm thứ nhất:"))
y2=int(input("Nhập năm thứ hai:"))
t=0
for i in range(y1,y2+1):
if test(i):
t=t+1
print("Từ năm ", y1, " đến năm y2 có ", t, " năm nhuận")
- Áp dụng tính xem trong thế kỉ XXI có bao nhiêu năm nhuận
def test(n):
if (n%400==0) or (n%4==0 and n%100!=0):
return True
else:
return False
t=0
for i in range(2000,3000):
if test(i):
t=t+1
print("Thế kỉ XXI có ", t, " năm nhuận")
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.