answersLogoWhite

0

Use Euclid's algorithm to find the greatest common factor. This algorithm is much simpler to program than the method taught in school (the method that involves finding prime factors). If the greatest common factor is 1, the numbers are relatively prime.

User Avatar

Wiki User

12y ago

What else can I help you with?

Related Questions

Write a java programme to check whether the number is twin prime or not?

Find a prime number, add 2 to the number. Check if the new number is prime. IE : 3 is prime. 3+2 =5. 5 is prime. (3,5) are twin primes.


How do you print non-prime numbers in java?

Loop through some numbers - for example, 2 through 100 - and check each one whether it is a prime number (write a second loop to test whether it is divisible by any number between 2 and the number minus 1). If, in this second loop, you find a factor that is greater than 1 and less than the number, it is not a prime, and you can print it out.


Is check a keyword in java?

No, 'check' is not a keyword in java language.


How to write a java program that determines the number of prime numbers less than N which is given by the user?

where to start? do you have an algorithm and just want to implement it in java? depends on how big N is, as that will determine which method is most efficient


What is the use of the instanceof keyword in Java?

That is used to verify whether an object is based on the specified class (or a subclass).


How do you write a java program to check a number is twisted prime or not?

To write a Java program to check if a number is a twisted prime or not, you first need to create a function that checks if the number is prime. You can do this by iterating from 2 to the square root of the number and checking if the number is divisible by any of these values. Once you have verified that the number is prime, you can then check if the number remains prime after twisting its digits (reversing the number and checking if the reversed number is also prime). If both conditions are met, then the number is a twisted prime.


Write a Java Program to find occurences of given word in a text?

Check the documentation of the String class, for a method that searches for a substring.


How do you check whether there is a java in your computer?

Go to the command line by typing "cmd" into the window opened with run on the start menu. the enter "java" and press enter. If you have java installed it will tell you the different options you can use on the command line and if it is not installed then it will come up with an error message.


How do you check whether a number is special number or not by Java?

It depends what you regard as being "special". Once you define the criteria for "special" you can formulate an algorithm that determines whether or not a given number meets that criteria. For instance, if you regard prime numbers as being special, you need a predicate to test whether a given number is zero, prime or composite. If prime then it is indeed special, otherwise it isn't. A predicate is a function that returns true or false depending on its input(s). As a simple example, if we regard even numbers as being special, then we need to test if the number has the prime factor 2. If so, it is special, otherwise it is not. We can test this by dividing the number by 2 and testing the remainder. If the remainder is zero, the number is even and is therefore special. We use the modulo operator (%) to determine the remainder after integer division: bool is_even (int n) { return (n % 2) == 0; }


How can one check which version of Java is on his computer?

The easiest way to check which version of Java is running on a computer is to ask Java directly. The website Java Tester has conveniently provided an applet which finds and displays the Java version currently used by the computer.


Java source code to find prime number?

/* Program to Find whether number is Prime or Not. */ class PrimeNo{ public static void main(String args[]){ int num = Integer.parseInt(br.readLine()); int flag=0; for(int i=2;i


What are some of the different features of Java?

Check the link below for the Java entry in Answers.com.