Форум программистов, компьютерный форум, киберфорум
Наши страницы
Python
Войти
Регистрация
Восстановить пароль
 
dytel
8 / 8 / 4
Регистрация: 09.01.2010
Сообщений: 79
1

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

26.06.2017, 13:17. Просмотров 250. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2017, 13:17
Ответы с готовыми решениями:

Найти количество простых чисел в массиве(использовать только ветвление и повторение)
Найти количество простых чисел в массиве(использовать только ветвление и повторение) написал...

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

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

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

Найти количество натуральных чисел, взаимно простых с данным
Найти количество натуральных чисел\leq 770 и взаимно простых с 770? Разложить два числа на...

2
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
26101 / 17501 / 6943
Регистрация: 22.10.2011
Сообщений: 30,823
Записей в блоге: 6
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Эксперт С++
10089 / 6000 / 1503
Регистрация: 25.07.2009
Сообщений: 11,379
27.06.2017, 03:23 3
del
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2017, 03:23

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

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

Пары взаимно простых чисел
Дано число n(кол-во чисел) и числа а(интервал этих чисел)(1..n) (n&lt;100). Вывести все пары взаимно...


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

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

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