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.

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()

- 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")