Форум программистов, компьютерный форум, киберфорум
Наши страницы

Python

Войти
Регистрация
Восстановить пароль
 
dytel
8 / 8 / 0
Регистрация: 09.01.2010
Сообщений: 79
#1

Количество шестизначных чисел, взаимно простых с числом 70 - Python

26.06.2017, 13:17. Просмотров 173. Ответов 2

Всем привет! Помогите с задачкой, почему код не работает должным образом, если по логике он правильный? Или в чем моя ошибка?

Два числа называются взаимно простыми, если они не имеют общего натурального делителя,
кроме 1. Иными словами, их наибольший общий делитель равен 1.
Найдите количество шестизначных чисел, взаимно простых с числом 70.

Python
1
2
3
4
5
6
7
8
9
10
11
a = 70
i = 100000
b = i
while i < 1000000:
    while a != 0:
        b, a = a, b % a
    if b == 1:
        print (i)
    i += 1
else:
    print('No')
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2017, 13:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Количество шестизначных чисел, взаимно простых с числом 70 (Python):

Нахождение натуральных чисел, взаимно простых с заданным числом P - PascalABC.NET
Составьте программу нахождения всех натуральных чисел, меньших натурального числа N и взаимно простых с заданным натуральным числом P. ...

Количество чисел взаимно простых с p*q - Алгебра
Нужно доказать, то есть найти кол-во взаимно простых чисел с p*q, если фи(p)=p-1( функция эйлера для простых чисел), найти фи(p*q)-?

Найти количество чисел в интервале от 1 до N, взаимно простых с N - C++
Дано число N. Найти количество чисел в интервале от 1 до N,взаимно простых с N.

Нахождение простых, взаимно-простых и парно-простых чисел из указанного диапазона - Delphi
Нужна помощь мне нужно создать программу для нахождение простых,взаимнопростых и парно простых чисел из указанного диапазона. у меня...

Пары взаимно простых чисел - Pascal ABC
последоавтельно вводятся n целых чисел.сосчитать сколько из них составляют взаимно простую пару с первым числом.найти максиальное из таких...

Разложение числа на заданное количество взаимно простых множителей - Delphi
разложить заданное число(k) на заданное кол-во взаимно простых множителей(n) (delphi,pascal)! пожайлуста очень надо , у меня ничего не...

2
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
24633 / 16303 / 5009
Регистрация: 22.10.2011
Сообщений: 28,867
Записей в блоге: 5
26.06.2017, 13:30 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Ну, а если вот так попробовать:
Python
1
2
3
4
5
6
7
8
9
10
i = 100000
 
while i < 1000000:
    b = i
    a = 70
    while a != 0:
        b, a = a, b % a
    if b == 1:
        print (i)
    i += 1
? У тебя же a изменяется в цикле.
1
easybudda
Модератор
Эксперт CЭксперт С++
9718 / 5669 / 972
Регистрация: 25.07.2009
Сообщений: 10,915
27.06.2017, 03:23 #3
del
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2017, 03:23
Привет! Вот еще темы с ответами:

сколько натуральных чисел от 20 до 120 не взаимно простых с 30? - Pascal ABC
сколько натуральных чисел от 20 до 120 не взаимно простых с 30? числа взаимно простые, если НОД=1 помогите,пожалуйста,составить программу

Вывод автоморфных и взаимно простых чисел JavaScript - JavaScript
Всем доброго времени суток! Тут возникло пару проблем с JS и я понятия не имею как это выполнить, буду очень благодарен за помощь. 1)...

Сколько простых чисел взаимно простые с 42 между 30 и 70 - Алгебра
Сколько простых чисел взаимно простые с 42 между 30 и 70.

Упорядочить массив по убыванию количества взаимно простых чисел - C++
Создать случайный массив размера n. Упорядочить его по убыванию количества взаимно простых чисел среди элементов массива.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.