Найбільший спільний дільник і найменше спільне кратне

Приклади знаходження найбільшого спільного дільника і найменшого спільного кратного на Python.

Найбі́льший спі́льний дільни́к (НСД) — найбільше натуральне число, на яке ці числа діляться без залишку.

Найменше спільне кратне (НСК) для (a, b) — найменше натуральне число яке ділиться без залишку на обидва числа a, b.

Варіант перший:

a = int(input('a = '))
b = int(input('b = '))

def evklid(a, b): # Функція знаходження найбільшого спільного дільника
    if a % b == 0:
        return b
    else:
        return evklid(b, a%b)

print (evklid(a, b))

nsk = a * b // evklid(a, b) # Знаходимо найменше спільне кратне
print (nsk)

Варіант другий:

a = int(input('a = '))
b = int(input('b = '))

def nsd(a, b): # Функція знаходження найбільшого спільного дільника
    while a*b != 0:
        if a >= b:
            a = a % b
        else:
            b = b % a
    return a + b            

print (nsd(a, b))

nsk = a * b // nsd(a, b) # Знаходимо найменше спільне кратне
print (nsk)

ЗАДАЧА №9

Розв’язання завдання №9 на Python.

infile = open("INPUT.TXT")
outfile = open("OUTPUT.TXT", "w")

infile.readline()

line = [int(x) for x in infile.readline().split()]

summ = 0
for x in line:
    if x > 0:
        summ += x
        
mul = 1
nmin = line.index(min(line))
nmax = line.index(max(line))

if nmin > nmax:
    for x in line[nmax+1:nmin]:
        mul *= x
else:
    for x in line[nmin+1:nmax]:
        mul *= x

outfile.write(str(summ) + ' ' + str(mul))        
      
infile.close()
outfile.close()

via

ЗАДАЧА №8

Розв’язання завдання №8 на Python.

infile = open("INPUT.TXT")
outfile = open("OUTPUT.TXT", "w")

lst = [int(x) for x in infile.readline().split()]

if lst[2] == lst[0] * lst[1]:
    outfile.write('YES')
else:
    outfile.write('NO')        
      
infile.close()
outfile.close()

via

ЗАДАЧА №7

Розв’язання завдання №7 на Python.

infile = open("INPUT.TXT")
outfile = open("OUTPUT.TXT", "w")

line = [int(x) for x in infile.readline().split()]

outfile.write(str(max(line)))        
        
infile.close()
outfile.close()     

via

ЗАДАЧА №6

Розв’язання завдання №6 на Python.

infile = open("INPUT.TXT")
outfile = open("OUTPUT.TXT", "w")

line = infile.readline()

try:
    if (64 < ord(line[0]) and ord(line[3]) < 73) and (0 < int(line[1]) and int(line[4]) < 9):
        if abs(ord(line[0]) - ord(line[3])) == 2 and abs(int(line[1]) - int(line[4])) == 1:
            outfile.write('YES')
        elif abs(ord(line[0]) - ord(line[3])) == 1 and abs(int(line[1]) - int(line[4])) == 2:
            outfile.write('YES')
        else:
            outfile.write('NO')
except:
    outfile.write('ERROR')        
        
infile.close()
outfile.close()       

via

ЗАДАЧА №5

Розв’язання завдання №5 на Python.

infile = open('INPUT.TXT')
outfile = open('OUTPUT.TXT', 'w')

lines = infile.readlines()
lines[1] = [int(x) for x in lines[1].split()]

odd = []
even = []

for e in lines[1]:
    if e % 2:
        odd.append(e)
    else:
        even.append(e)
        
for e in odd:
    outfile.write(str(e) + ' ')
outfile.write('\n')            

for e in even:
    outfile.write(str(e) + ' ')
outfile.write('\n')            

if len(odd) < len(even):
    outfile.write('YES')
else:
    outfile.write('NO')        

via

ЗАДАЧА №4

Розв’язання завдання №4 на Python.

n = input('Введіть число: ')
print(n + '9' + str(9 - int(n)))

via