Как найти два числа зная их произведение

Я бы решал солвером, не нужно думать о конкретное форме уравнений, просто добавляем условия и он решает сам.

    from z3 import *
#создаем "решатель" и переменные (если нужны только целые решения, то "Int")
    solver = Solver()
    x = Int('x')
    y = Int('y')
    
#список условий (писать не "=", а "==", так как это условия)
    constraints = [
        x + y  == 22,
        x * y  == 120,
    
    ]
    
# для всех условий, добавляем их в решатель
    for i in constraints:
        solver.add(i)
    
# проверям, существует ли вообще решение если sat - решение найдено, unsat - решений не существует. 
    while solver.check() == sat:
# Если решение есть, то выводим его не экран 
        print("x = ", solver.model()[x], "y = ",solver.model()[y])
# Чтобы найти новое решение, добавляем условие, что x и y не равны только что найденному решению 
        solver.add(x != solver.model()[x], y != solver.model()[y])

**вывод**

    x =  12 y =  10
    x =  10 y =  12

Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!

На этой странице находится вопрос Найдите два числа, зная, что их произведение равно 840, а НСД — 2?, относящийся к категории
Математика. По уровню сложности данный вопрос соответствует знаниям
учащихся 10 — 11 классов. Здесь вы найдете правильный ответ, сможете
обсудить и сверить свой вариант ответа с мнениями пользователями сайта. С
помощью автоматического поиска на этой же странице можно найти похожие
вопросы и ответы на них в категории Математика. Если ответы вызывают
сомнение, сформулируйте вопрос иначе. Для этого нажмите кнопку вверху.

Помогите пожалуйста решить задачу. Я вроде сделал все правильно, но программа выводит ответ два раза

Петя и Катя – брат и сестра. Петя – студент, а Катя – школьница. Петя помогает Кате по математике. Он задумывает два натуральных числа X и Y (X,Y≤1000), а Катя должна их отгадать. Для этого Петя делает две подсказки. Он называет сумму этих чисел S и их произведение P. Помогите Кате отгадать задуманные Петей числа.

Входные данные
Входной файл INPUT.TXT содержит два натуральных числа S и P, разделенных пробелом.

Выходные данные
В выходной файл OUTPUT.TXT выведите два числа Х и Y, загаданные Петей. Числа следует вывести в порядке неубывания своих значений, разделенные пробелом.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#include <iostream>
 
using namespace std;
 
int main()
{
    int x,y,s,p;
    cin>>s>>p;
        for(x=0;x<=1000;x++)
            for(y=0;y<=1000;y++)
                if(s==x+y && p==x*y)
                cout<<min(x,y)<<" "<<max(x,y)<<" ";
                
 
}

Любое натуральное число всегда делится на 1 и на само себя.

Число 2 — наименьшее простое число. Это единственное чётное простое число, остальные простые числа — нечётные.

Простых чисел много, и первое среди них — число 2. Однако нет последнего простого числа. В
разделе «Для учёбы»
вы можете скачать таблицу простых чисел до 997.

Но многие натуральные числа делятся нацело ещё и на другие натуральные числа.

Например:

• число 12
  делится на 1,
  на 2, на 3, на 4,
  на 6, на 12;
• число 36
  делится на 1,
  на 2,
  на 3,
  на 4,
  на 6,
  на 12,
  на 18,
  на 36.

Числа, на которые число делится нацело
(для 12 это
1, 2, 3, 4, 6 и 12) называются
делителями числа.

Натуральное число, которое имеет более двух делителей называется составным.

Обратите внимание, что числа 12 и
36 имеют общие делители.
Это числа: 1, 2, 3, 4, 6, 12.
Наибольший из делителей этих чисел — 12.

Общий делитель двух данных чисел «a» и «b» — это число, на которое делятся без остатка
оба данных числа «a» и «b».

Пример: НОД (12; 36) = 12.

Делители чисел в записи решения обозначают большой буквой «Д».

Пример.

Д (7) = {1, 7}

Д (9) = {1, 9}

НОД (7; 9) = 1

Числа
7 и 9 имеют
только один общий делитель — число 1.
Такие числа называют взаимно простыми числами.

Как найти наибольший общий делитель

Чтобы найти НОД двух или более натуральных чисел нужно:

1. разложить делители чисел на простые множители;

Вычисления удобно записывать с помощью вертикальной черты. Слева от черты сначала записываем делимое,
справа — делитель. Далее в левом столбце записываем значения частных.

Поясним сразу на примере. Разложим на простые множители числа 28 и 64.

1. Подчёркиваем одинаковые простые множители в обоих числах.
   
   28 = 2 · 2 · 7

   64 = 2 · 2 · 2 · 2 · 2 · 2

2. Находим произведение одинаковых простых множителей и записать ответ;
   
   НОД (28; 64) = 2 · 2 = 4

   Ответ: НОД (28; 64) = 4

Оформить нахождение НОД можно двумя способами:
в столбик (как делали выше) или «в строчку».

Первый способ записи НОД

Найти НОД 48 и 36.

НОД (48; 36) = 2 · 2 · 3 = 12

Второй способ записи НОД

Теперь запишем решение поиска НОД в строчку. Найти НОД 10 и 15.

Д (10) = {1, 2, 5, 10}

Д (15) = {1, 3, 5, 15}

Д (10, 15) = {1, 5}

НОД (10; 15) = 5

Ваши комментарии

Оставить комментарий: