هر یک از اعداد ۱ تا ۳۰ را بر روی ۳۰ گوی یکسان نوشته در کیسهای قرار میدهیم. حداقل چند گوی بیرون آوریم، تا به طور یقین دست کم دو عدد با مقسومعلیه مشترک بزرگتر از ۱ داشته باشیم؟
ده عدد اول کوچکتر از 30 با 1، یازده عدد هستند که مقسومعلیه مشترکشان برای یک است (نسبت به هم اولاند) اگر حداقل یک عدد دیگر به این جمع اضافه شود دیگر نسبت به هم اول نخواهند بود.