Совместить два числа, чтобы НОД был равен 1

@EvgeshaGesha · Регистрация: 03.01.2014

Author24 — интернет-сервис помощи студентам

Есть числа которые кратны только себе и единице. А если совместить эти два числа делитель останется только 1

Составить программу

Добавлено через 10 часов 39 минут
мне дано одно число и нод, который равен 1. Мне нужно найти такое число, с которым уже имеющееся число этот нод будет равен 1

@~~IrineK~~ · 29.05.2015, 07:28

Сообщение от EvgeshaGesha

А если совместить эти два числа

Например?

@Dmitriy_73 · 29.05.2015, 09:12

эмм..

C++

#include<iostream>
int main(){
    long long a;
    std::cin>>a;
    std::cout<<a+1;
    return 0;
}

@EvgeshaGesha · 29.05.2015, 09:40 **[ТС]**

А если совместить эти два числа делитель останется только 1
это имелось виду

@mihey1993 · 29.05.2015, 09:53

Взаимно простые чтоли найти?

@EvgeshaGesha · 29.05.2015, 10:13 **[ТС]**

получается да, только одно число известно а второе нет.
диапазон от 1 до 84

@Mr.X · 29.05.2015, 12:08

Сообщение от Dmitriy_73

a+1

Я вам больше скажу: подходит любой многочлен от a со свободным членом, равным по модулю единице, например:
3a^2 + 2a + 1
4a^3 - 1
100a^100 - 50a^50 + 1
и т. д.

@EvgeshaGesha 0 / 0 / 0 Регистрация: 03.01.2014 Сообщений: 27
		1
	Совместить два числа, чтобы НОД был равен 1 29.05.2015, 05:37. Показов 702. Ответов 6 Метки нет (Все метки) Есть числа которые кратны только себе и единице. А если совместить эти два числа делитель останется только 1 Составить программу Добавлено через 10 часов 39 минут мне дано одно число и нод, который равен 1. Мне нужно найти такое число, с которым уже имеющееся число этот нод будет равен 1 0

@~~IrineK~~ Заблокирован
	29.05.2015, 07:28	2
	Сообщение от EvgeshaGesha А если совместить эти два числа Например? 0

@EvgeshaGesha 0 / 0 / 0 Регистрация: 03.01.2014 Сообщений: 27
	29.05.2015, 09:40 [ТС]	4
	А если совместить эти два числа делитель останется только 1 это имелось виду 0

@mihey1993 323 / 49 / 28 Регистрация: 07.09.2014 Сообщений: 217
	29.05.2015, 09:53	5
	Взаимно простые чтоли найти? 0

@EvgeshaGesha 0 / 0 / 0 Регистрация: 03.01.2014 Сообщений: 27
	29.05.2015, 10:13 [ТС]	6
	получается да, только одно число известно а второе нет. диапазон от 1 до 84 0

@Mr.X 3224 / 1751 / 436 Регистрация: 03.05.2010 Сообщений: 3,867
	29.05.2015, 12:08	7
	Сообщение от Dmitriy_73 a+1 Я вам больше скажу: подходит любой многочлен от a со свободным членом, равным по модулю единице, например: 3a^2 + 2a + 1 4a^3 - 1 100a^100 - 50a^50 + 1 и т. д. 0

Опции темы