Two numbers are given in terms of their prime factorizations: \(a= 2^3 \times 3^2 \times 5 \times 11^2 \times 17^2\) and \(b = 2 \times 5^2 \times 7^2 \times 11 \times 13\).
a) What is the greatest common divisor \(\mathrm{gcd}(a,b)\) of these numbers?
b) What is their least common multiple \(\mathrm{lcm}(a,b)\)?
c) Write down the prime factorization of \(\mathrm{gcd}(a,b) \times \mathrm{lcm}(a,b)\). Then write the prime factorization of \(a \times b\). What do you notice?
Little Jimmy visited his four aunties today. Each of them prepared a cake for him and his parents. Auntie Martha made a carrot cake, Auntie Camilla made a sponge, Auntie Becky made a chocolate cake and Auntie Anne made a fudge. Jimmy would like to visit the aunties the next time when aunties all make the same cakes again. Auntie Martha makes a carrot cake every two days, Auntie Camilla makes a sponge every three days, Auntie Becky makes a chocolate cake every four days and Auntie Anne makes a fudge every seven days. What day should he pick?
a) Two numbers, \(a\) and \(b\), are relatively prime. Their product is \(ab=3^5 \times 7^2\). What could these numbers be? Find all possibilities.
b) The gcd of two numbers, \(c\) and \(d\), is \(20\) and their product is \(cd=2^4 \times 5^3\). What could these numbers be? Find all possibilities.
Two numbers are \(a = 2 \times 3^5 \times 31^2 \times 7\) and \(b= 7^2 \times 2^4 \times 3^2 \times 29^2\). Find their greatest common divisor and least common multiple.
A valiant adventurer enters a dragon’s cave looking for the Holy Grail. She knows that Holy Grail is a chalice that is tall, made of gold, has encrusted rubies, and has an ancient inscription written on it. Upon entering, the knight discovers a long corridor of chalices, all marked with natural numbers starting from 1. He examines the first chalices and discovers, that every 10th chalice is tall, every 15th is made of gold, every 28th has encrusted rubies and every 27th has an ancient description. Assuming that is universally true for all the chalices in the cave, which chalice should the adventurer check so she doesn’t waste too much time checking all of them?
The gcd of the two numbers \(a\) and \(b\) is \(40\). What is their smallest possible product? How large can their product be?
a) While visiting Cape Verde, Pirate Jim and Pirate Bob bought several chocolate chip cookies each. Jim paid 93 copper coins for his cookies and Bob paid 102 copper coins. What could be the price of a single cookie if it is a natural number?
b) Captain Hook and Captain Kid bought several tricorn hats each. Captain Hook paid 6 silver coins more than Captain Kid. What could be the price of a tricorn hat if it is an integer?
Show that \(a-b\) is divisible by the greatest common divisor of \(a\) and \(b\).
a) Can you measure \(6\) litres of water using two buckets of volumes \(7\) and \(10\) litres respectively?
b) Can you measure \(7\) litres of water using buckets of volumes \(9\) and \(12\) litres respectively?
a) King Haggard has a velvet pouch filled with diamonds. He can divide these diamonds into 3 equal piles, 4 equal piles, or 5 equal piles. How many diamonds does he have if it is known that his collection contains less than 100 diamonds in total?
b) King Haggard has a stash of gold coins. He is one coin short of being able to divide these coins into 4 equal piles, or 5 equal piles, or 6 equal piles, or 7 equal piles. How many coins does he have if he has fewer than 500?