గ.సా.భా

గరిష్ఠ సామాన్య భాజకం అన్నది ఇంగ్లీషులోని Greatest Common Divisor కి ముక్కస్య ముక్క అనువాదం. దీనిని ఇంగ్లీషులో సంక్షిప్తంగా GCM అనిన్నీ తెలుగులోగసాభా అనిన్నీ అంటారు. దీనిని Greatest Common Factor అని కూడ పిలుస్తారు.

రెండు పూర్ణ సంఖ్యలు క, చ ఉన్నాయనుకుందాం. ఇప్పుడు క, చ ల ని రెండింటిని నిశ్శేషంగా భాగించగలిగే కారణాంకాలలో గరిష్ఠ సంఖ్య ఏదో అదే ఈ రెండింటి గసాభా. ఉదాహరణకి, గసాభా (20, 16) = 4. ఇక్కడ 20 కీ 16 కీ 4 కంటె పెద్దవయిన కారణాంకాలు ఉన్నాయి కాని, రెండింటికి ఉమ్మడిగా ఉన్న కారణాంకాలలో 4 అతి పెద్దది.

రెండు కంటె ఎక్కువ పూర్ణ సంఖ్యలకి కూడ కసాగు లెక్కకట్టవచ్చు. ఉదాహరణకి కసాగు (క, చ, ట, త) = కసాగు (కసాగు (కసాగు (క, చ), ట), త)