Розв’язок задачі з програмування Найменше з більших
28 Жовтня, 2020Розв’язок задачі з програмування “Шаблон”
29 Жовтня, 2020Розв'язок задачі з програмування E-Olymp "Найбільший дільник";
Використовується мова програмування Python 3
Найбільший дільник
Для заданого натурального числа n виведіть його найбільший дільник, відмінний від n.
Формат вхідних даних:
Одне натуральне число n (1 < n < 2147000000).
Формат вихідних даних:
Виведіть найбільший дільник числа n, відмінний від n.
Examples
Input
21
Output
7
Обмеження
Full score: 100
Time limit: 100 ms
Real time limit: 5 s
Memory limit: 64M
Розв'язок
Правильність розв'язку - 90/100
import math
n=int(input())
k=1
i=2
while i<=(n//2):
if n%i==0:
k=(n//i)
break
else:
i=i+1
print(k)
3 Comments
Доброго вечора. А можна реалізацію знаходження найбільшого спільного дільника? В якості методу необхідно обрати алгоритм Евкліда: http://www.mathros.net.ua/algorytm-evklida.html
import math
n=int(input())
k=1
i=n//2
while i<=(2):
if n%i==0:
k=(n//i)
break
else:
i-=1
print(k)
import math
n=int(input())
k=1
i=n//2
while i<=(2):
if n%i==0:
k=(n//i)
break
else:
i = i – 1
print(k)
100/100 (мабуть)