You are on page 1of 7

1.

Prime factorization, factors, multiple, divisible, lcm, gcd


1) For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 3x5x5. !ow many two digits integer has length of "# $. %one &. 'ne (. )wo *. )hree +. Four ,) -f n is a positive integer and the product of all integers from 1 to n, inclusive, is a multiple of ../, wht is the least possible value of n# 3) 0ast month 15 homes were sold in )own 1. )he avg. sale price of the homes was 215/,/// and the median sale price was 313/,///. 4hich of the following statements must be true# -. $t least one of the homes was sold for more than 31"5,///. --. $t least one of the homes was sold for more than 313/,//// and less than 315/,/// ---. $t least one of the homes was sold for less than 313/,///. a) - only b) -- only c) --- only d) - and -e) - and --5) -f n and t are positive integers, what is the greatest prime factor of nt# 1). )he greatest common factor of n and t is 5 ,). )he least common multiple of n and t is 1/5 5) -F the integer n is greater than 1, is n e6ual to ,# 71) n has exactly two postive factors 7,) )he difference between any two distinct positive factors is odd. ") -s 1 divisible by 15# 1. 4hen 1 is divided by 1/, the result is an integer ,. 18, is a multiple of 3/

7) if d is a positive integer, f is the product of the first 3/ positive integers, what is the value of d# 71) 1/8d is a factor of f 7,) d 9 " :) -f x and y are positive integers, is xy a multiple of :# 1) )he greatest common divisor of x and y is 1/ ,) )he least common multiple of x and y is 1// .) -f x is an integer, is 7x8, ;1)7x;5) an even number# a) x is an odd number b) +ach prime factor of x8, is greater than 7 1/) -s positive integer n divisible by 3# 71) n8,<3" is an integer 7,) 155<n8, is an integer 11) For every positive integer n, the function h7n) is defined to be the product of all of the even integers from , to n, inclusive. -f p is the smallest prime factor of h71//) ; 1, then p is $. between , and 1/ &. between 1/ and ,/ (. between ,/ and 3/ *. between 3/ and 5/ +. greater than 5/ 1,) -f n is a multiple of 5 and n 7p8,)6, where p and 6 are prime numbers, which of the following must be a multiple of ,5# $) p8, &) 68, ()p6 *)7p8,)768,) +)7p83)6

13) 4hat is the greatest common divisor of positive integers m and n# 1) m is a prime number ,) ,n 7m 15) For any positive integer n, the length of n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75 3x5x5. !ow many two digits integer has length of "# $. %one &. 'ne (. )wo *. )hree +. Fours 15) -f n is a positive integer and the product of all integers from 1 to n, inclusive, is a multiple of ../, wht is the least possible value of n# 1") -f n and t are positive integers, what is the greatest prime factor of nt# 1). )he greatest common factor of n and t is 5 ,). )he least common multiple of n and t is 1/5 17) -F the integer n is greater than 1, is n e6ual to ,# 71) n has exactly two postive factors 7,) )he difference between any two distinct positive factors is odd. 1:) -f n is a positive integer and the remainder is r when 7n=1)7n;1) is divided by ,5, what is the value of r# 71) , is not a factor of n 7,) 3 is not a factor of n 1.) $n interger greater than 1 that is not prime is called composite. -f the two digit integer is greater than ,/, is n composite. 1. )he tens digit of n is a factor of the units digit of n ,. )he tens digit of n is ,. ,/) -f p is a prime number greater than ,, what is the value of p # 71) )here are a total of 1// prime numbers between 1 and p;1 7,) )here are a total of p prime numbers between 1 and 3.1,

,1) -f x is a positive integer, is s6rt 7x) an integer# 1. s6rt75x) is an integer ,. s6rt73x) is not an integer

22) the integers m and p are such that 2<m<p, and m is not a factor of p. if r is the remainder when p is divided by m, is r>1? (1) the greatest common factor of m and p is 2 (2) the least common multiple of m and p is !
,3) -f 1 > ? are positive integers such that x :y;1,, 4hat@s the greatest common divisor of 1 > ? 1. 1 ,. ? 1,u 7u 1,u 7u integer) integer)

,5) If 500 is the multiple of 100 that is closest to X and 400 is the multiple of 100 closest to Y, then hich multiple of 100 closest to X ! Y " 1. 1 A 5// ,. ? A 5// ,5) -f x and y are positive integers, what is the value of xy# 71) )he greatest common factor of x and y is 1/. 7,) )he least common multiple of x and y is 1:/. ,") 4hich of the following cannot be the greatest common divisor of two postive integers x and y# aB1 bBx cBy dBx=y eBx;y ,7) -f n is a positive integer and n, is divisible by 7,, then following could not be the value of C# aB1 bB5 cB7

dB,5 eB7. ,:) !ow many factors does 3"D, have# , : ,5 ,5 ," ,.) -s 1 divisible by 15# 1. 4hen 1 is divided by 1/, the result is an integer ,. 18, is a multiple of 3/ 3/) if d is a positive integer, f is the product of the first 3/ positive integers, what is the value of d# 71) 1/8d is a factor of f 7,) d 9 " 31) -f x and y are integers such that x :y ; 1, what is a common divisor for x and y# a. x b. y 1,u 1,E

where u and E are also integers. 3,) -s positive integer n divisible by 3# 71) n8,<3" is an integer 7,) 155<n8, is an integer 33) For every positive integer n, the function h7n) is defined to be the product of all of the even integers from , to n, inclusive. -f p is the smallest prime factor of h71//) ; 1, then p is $. between , and 1/ &. between 1/ and ,/ (. between ,/ and 3/

*. between 3/ and 5/ +. greater than 5/ 35) -F x and y are positive integers such that x :y;1,, what is the greatest common divisor of x and y# 71) x 1,u, where u is an integer. 7,) y 1,E, where E is an integer. 35) -f each term in the sum a1 ; a, ; a3...; an is either 7 or 77 and the sum e6uals 35/, which of the following could be n# $) 3: &) 3. () 5/ *) 51 +) 5, 3") -f n is a multiple of 5 and n 7p8,)6, where p and 6 are prime numbers, which of the following must be a multiple of ,5# $) p8, &) 68, ()p6 *)7p8,)768,) +)7p83)6 37) if the integers a and n are greater than 1 and the product of the first : positive integers is a multiple of a8n, what is the value of a# 71) a8n 7,) n " "5

3:) -s the integer x divisible by "# 71) x ; 3 is divisible by 3 7,) x ; 3 is an odd number 3.) )he function f is defined for each positive three=digit integer n by f7n) ,8x 38y 58E, where x, y and E are the hundreds, tens, and units digits of n, respectively. -f m and v are three=digit positive integers such that f7m) .f7v), then m=v #

$. : &. . (. 1: *. ,/ +. :/ 5/) !ow many integers less than 1/// have no factors7other than 1) in common with 1/// # a. 5// b. 3.. c. 51/ d. 5,/ 51) -f r and s are positive integers is r<s an integer# 1. +very factor if s is also a factor of r ,. +very prime factor of s is also a prime factor of r