Find whether two numbers are mutually prime (coprime)
WBOYOriginal
2016-07-25 08:48:271642browse
Use the euclidean method to find out whether two numbers are prime numbers (prime numbers)
$a=200;
$b=13;
//Euclidean division method
if($b>$a){
$x=$a;$a=$b;$ b=$x;
}
while(1){
//echo "a=".$a." b=".$b;echo "n";
if($b==1){echo " Reciprocally prime";break;}
if($b==0){echo "Not reciprocally prime";break;}
if($a-$b > $b){
$a=$a-$b ;
}else{
$a=$a-$b;
$x=$a;$a=$b;$b=$x;
}
}
?>
Copy code
Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn