الأعداد الأولية فيما بينها هي أعداد صحيحة يكون القاسم المشترك الأكبر بينها مساوياً للواحد، مثل عددين لا يشتركان في عامل أولي مشترك. يستخدم المفهوم في نظرية الأعداد والتشفير والكسور والتوافقات الرياضية، ويمكن اختبار العلاقة بخوارزمية إقليدس. لا يشترط أن يكون العددان نفسيهما أوليين، بل يكفي ألا يجمعهما قاسم أكبر من الواحد. تمثل هذه العلاقة أحد أبسط وأعمق مفاهيم القسمة، لأنها تقيس استقلال الأعداد من حيث عواملها.