Pairwise Relatively Prime Composite Numbers
Yossi writes two-digit composite numbers on the board. He wants all the numbers written on the board to be pairwise relatively prime.
What is the maximum number of integers Yossi can write on the board?
Note: Integers are called relatively prime if they have no common factors other than 1.
Topics:
Logic
->
Reasoning / Logic
Number Theory
->
Prime Numbers
->
Prime Factorization
Number Theory
->
Greatest Common Divisor (GCD) and Least Common Multiple (LCM)
There are no comments yet.