answersLogoWhite

0

Suppose p, q, r and s are four prime numbers, each one a 100 (or more) digits long.Let A = p*q and B = r*s then finding the LCM of A and B is extremely complex - even with computers. Data encryption is based on such numbers.

User Avatar

Wiki User

8y ago

What else can I help you with?

Related Questions

How do you find the answer to a least common multiple number?

By finding multiples for each number. Example: 10 & 15 10-1,2,5,10 15-1,3,5,15 It would be 5 because it's the lowest common multiple(LCM)


How do you find the most common multiple?

There is no "most common multiple". To find all common multiples, you start by finding the least common multiple. All other common multiples are multiples of this least common multiple.


How do I find a common denominator in a fraction?

By finding the lowest common multiple of the denominators


When finding the least common multiple do you ever use zero?

No.


What is the trick to finding the least common multiple?

Prime factor tree!


Write the first multiple of 5?

The first one is 5x1=5 the next is 5x2=10 The number itself is always the first multiple. This is important because when finding a common multiple, one needs to consider the number itself as a multiple Example: Find the least common multiple of 5 and 10, the answer is 10 since it is a multiple of itself and 5xs2 is 10.


What are the steps in finding the least common multiple of two numbers?

to find the least common multiple of two numbers you must list the factors then you can find out their least common multiple of the two numbers


How are common denominator any common multiple alike?

Common denominators are created by finding the common multiples of unlike denominators.


What does lowest common multiple mean?

Lowest Common Multiple-the smallest number that is a multiple of all the numbers in a given set; same as least common multiple. Example-for 6,9, and 18, 18 is the lowest common multiple. =]its lowest common multiple


What is the least common multiple of 90?

To find a common multiple - you need to have something to compare it to ! For example, the least common multiple of 2 & 3 is 6 !


What does finding the least common multiple have to do with finding different fraction chains to add to 1?

In general, the two are not related.


How do you subtract fractions with different denominators?

By finding their lowest common denominator by means of their lowest common multiple