Nguyễn Trần Thế Anh

a = int(input("Nhap a: "))
b = int(input("Nhap b: "))

if a < b :
 res = a
else :
 res = b

UCLN = 0
n = 1

while n <= res :
 if a % n == 0 and b % n == 0 :
 UCLN = n
 n += 1

print ("UCLN la " + str(res))

s = 0
n = 1

while (1 / n) > 0.001 :
   s += 1.0 / n
   n += 1

print ("{:.3f}" . format(s))

n = int(input("Nhap n: "))

i = 2
m = n // 2
while i <= m :
   if n % i == 0 :
      n /= i
      print (i)
   else :
      i += 1

n = int(input("Nhap n: "))
i = n + 1
p = 0
m = i // 2 + 1

while i >= n :
   for k in range (2, m) :
      if i % k == 0 :
         i += 1
      else :
         p = 1
         print (i)
         break
   if p == 1 :
      break

n = int(input("Nhap n: "))
s = 0

while n != 0 :
   s += n % 10
   n //= 10

print (s)

#cat so

def nguyento(u):
    if u <= 1:
        return False
    i = 2
    while i * i <= u:
        if u % i == 0:
            return False
        i += 1
    return True


n = int(input("Nhap n: "))

while n != 0:
    n //= 10
    if nguyento(n):
        print(n)
        break

#uoc nguyen to lon nhat

def nguyento(u):
    if u <= 1:
        return False
    i = 2
    while i * i <= u:
        if u % i == 0:
            return False
        i += 1
    return True

def uocchung (a, b) :
    res = 0
    i = 2
    for i in range (2, min(a, b) + 1) :
        if a % i == 0 and b % i == 0 :
            if nguyento(i) :
                res = i
    return res

m = int(input("Nhap so thu nhat: "))
n = int(input("Nhap so thu hai: "))

if uocchung(m, n) :
    print ("Uoc chung nguyen to lon nhat la: " , uocchung(m, n))
else :
    print ("Khong co uoc chung nguyen to nao")

#bai 55 mang mot chieu

n = int(input("Nhap n: "))
a = list()

for i in range(1, n + 1):
    a.append(int(input()))

print (a)

#bai 56 liet ke phan tu la so chan

n = int(input("Nhap n: "))
a = list()

for i in range (0, n):
    a.append(int(input()))

for i in range (0, n) :
    if a[i] % 2 == 0 :
        print (a[i])

#bai 57 vi tri phan tu la so chinh phuong

from math import sqrt
from math import trunc

n = int(input("Nhap n: "))
a = list()

for i in range (0, n) :
    a.append(int(input()))

for i in range (0, n) :
    if sqrt(a[i]) == trunc(sqrt(a[i])) :
        print (i)

#bai 58 dem phan tu

n = int(input("Nhap n: "))
sum = 0
a = list()

for i in range (0, n) :
    a.append(int(input()))

for i in range (0, n) :
    if a[i] % 2 == 0 and a[i] % 3 != 0 :
        sum += 1

print (sum)

# bai 59 tim phan tu nho nhat

n = int(input("Nhap n: "))
a = list()

for i in range(0, n):
    a.append(int(input()))

rmin = a[0]

for i in range(1, n):
    rmin = min(rmin, a[i])

print(rmin)

#bai 60 dem so luong phan tu lon nhat

n = int(input("Nhap so luong phan tu: "))
a = list()
sum = 0

for i in range(0, n):
    a.append(int(input()))

rmax = a[0]

for i in range(1, n):
    rmax = max(rmax, a[i])

for i in range(0, n):
    if a[i] == rmax:
        sum += 1

print(sum)

#bai 61 tinh tong va trung binh cong

n = int(input("Nhap so luong phan tu: "))
a = list()
sum = 0

for i in range(0, n):
    a.append(int(input()))

for i in range(0, n):
    sum += a[i]

sum /= n

print("{:.3f}" . format(sum))

#bai 62 trung binh cong 2

n = int(input("Nhap so luong phan tu: "))
a = list()
sum = 0
dem = 0

for i in range(0, n):
    a.append(int(input()))

for i in range(0, n):
    sum += a[i]

sum /= n

for i in range(0, n):
    if a[i] >= sum :
        dem += 1

print(dem)

# bai 63 vi tri K

n = int(input("Nhap so luong phan tu: "))
k = int(input("Nhap so K: "))
a = list()

for i in range(0, n):
    a.append(int(input()))

p = 0
for i in range(0, n):
    if a[i] == k:
        p = 1
        print(i + 1)
        break

if p == 0:
    print(-1)

#bai 64 chenh lech lon nhat

n = int(input("Nhap so luong phan tu: "))
a = list()

for i in range(0, n):
    a.append(int(input()))

rmin = a[0]
rmax = a[0]

for i in range(1, n):
    rmin = min(rmin, a[i])
    rmax = max(rmax, a[i])

chenhlech = rmax - rmin
print(chenhlech)

#bai 65 tong lon nhat

n = int(input("Nhap so luong phan tu: "))
a = list()

for i in range(0, n):
    a.append(int(input()))

rmax = a[0]
for i in range(0, n - 2):
    sum = 0
    sum = a[i] + a[i + 1] + a[i + 2]
    rmax = max(rmax, sum)

print(rmax)

#bai 66 day khong giam

n = int(input("Nhap so luong phan tu: "))
a = list()

for i in range(0, n):
    a.append(int(input()))

p = 0

for i in range(0, n - 1):
    if a[i] > a[i + 1] :
        p = 1
        break

if p == 0:
    print("YES")
else:
    print("NO")

#bai 67 day fibonacci

n = int(input("Nhap n: "))
f = list([0] * n)

f[0] = 1
f[1] = 1

for i in range(2, n):
    f[i] = f[i - 1] + f[i - 2]

print(f[n - 1])

s = str(input("nhap xau s: "))

print(s)
print(len(s))

s1 = str(input("Nhap xau S1: "))
s = str(input("Nhap xau S: "))

print(s.find(s1))

s1 = str(input("Nhap s1: "))
s2 = str(input("Nhap s2: "))
s = s1 + s2
print(s)

def demsokitu (a) :
    dem = 0
    for i in range(0, len(a)):
        if a[i] >= '0' and a[i] <= '9' :
            dem += 1
    return dem

s = str(input("Nhap xau s: "))

print(demsokitu(s))