finding two factors

aa-true-vicious

Okay, i need help with line 7:
if (found two numbers which product equals ( ( ($p-1) ($q-1) ) $x ) ) {

Using:

<?
$p = $_POST["p"];
$q = $_POST["q"];
$x = 1;

while(!isset($e) || !isset($d)) {
	if (found two numbers which product equals ( ( ($p-1) * ($q-1) ) * $x )     ) {
		$e and $d = those numbers;
	} else {
		$x++;
	}
}

echo $e;
echo $d;

?>

Yamakazi

Fist off all i don't quite understand what it is you want to do.

You want two numbers wich product equals the formule:

( ( ($p-1) ($q-1) ) $x )

Now try

$p = 3
$q = 4
$x = 1

Equals to (23)1 = 6

So $e and $d are 2 and 3. And why do you increment x by 1?

Try to tell us what you want to do because your code doesn't make any sense at all!

Weedpacket

Well, there's an obvious solution straight off.

$p = $_POST["p"];
$q = $_POST["q"];
$x = 1;

$e = $p-1;
$d = $q-1;

echo $e*$d." = ".($p-1)*($q-1)*$x;

aa-true-vicious

Man I made a mistake

this is the correct code:

$e $d - 1 == ($p-1)($q-1)*$x

drawmack

Are you woking with PKI perchance?

aa-true-vicious

Maybe

Umm, Whats PKI????

Yamakazi

This should be a good start. You can probablly make it faster but this is a quick working thing.

Input:

<HTML>
	<HEAD>
		<TITLE>.:Math problem:.</TITLE>

	<style>
		#buttonWit{
				background-color:#ffffff;
				border-color:Black;
				border-style:solid;
				font-family:Verdana;
				border-width = 1px;
		}
	</style>





</HEAD>
<BODY topmargin="0" leftmargin="0" rightmargin="0" >
	<table width="100%" id="topTable">

<br>
<table width=80%>
               	<tr>
               		 <td id="InfoH" colspan=2>Please submit your variables.
               	</tr>
                <tr>
                <td colspan = 2>&nbsp;</td>
                </tr>
                	<FORM ACTION="math.php" METHOD="POST" name="math">
               	<tr>
                     <td>
                      		P:
                     </td>
                     <td>
                     	<input type="text" name="p" id="buttonWit">
                     </td>
                </tr>
                <tr>
                     <td>
                     		Q:
                     </td>
                     <td>
                     	<input type="text" name="q" id="buttonWit">
                     </td>
            	</tr>
            	<tr>
            		<td colspan=2>
                    	<INPUT TYPE="submit" NAME="Submit" VALUE="GO!!" id="buttonWit">
                    </td>
            	</tr>
					</form>




</table>
   </body>
  </html>

Math.php

<?
$pq = ($p-1)*($q-1);
$x = 1;
$i = 2;
$j = 2;
while(!isset($e)&&!isset($d)){
	$temp = $i * $j;
	$temp2 = ($pq * $x) + 1;

//echo "<script>alert('$temp == $temp2')</script>";
if($temp == $temp2){
	$e = $i;
	$d = $j;
}else{

	if($temp < $temp2){
		if($i < $j){
			$i += 1;
		}else{
			$j += 1;
		}

	}else{
		if($i > $temp2 || $j > $temp2){
			$x += 1;
			$i = 2;
			$j = 2;
		}else{
			$i = 2;
			$j += 1;
		}

	}



}

}
echo "e * d - 1 == (p-1)*(q-1)*x";
echo "<br><br>";
echo "Where: <br><br>";
echo "e : $e<br>";
echo "d : $d<br>";
echo "x : $x<br>";
echo "p : $p<br>";
echo "q: $q<br><br>";

echo "$e * $d - 1 == ($p-1)*($q-1)*$x<br>";
echo "= $temp";
?>

I tested it with these numbers:

p : 6854
q: 456

And it printed out:

e d - 1 == (p-1)(q-1)*x

Where:

e : 1319
d : 2364
x : 1
p : 6854
q: 456

1319 2364 - 1 == (6854-1)(456-1)*1
= 3118116