From Wikipedia, the free encyclopedia
గరిష్ఠ సామాన్య భాజకం అంటే రెండుగానీ అంతకంటే ఎక్కువ గానీ సంఖ్యల సామాన్య భాజకంలోని గరిష్ఠ భాజకాన్ని ఆ సంఖ్యల గరిష్ఠ సామాన్య భాజకం అంటారు. రెండు పూర్ణ సంఖ్యలు A, B ఉన్నాయనుకుందాం. ఇప్పుడు A, B లని రెండింటిని నిశ్శేషంగా భాగించగలిగే కారణాంకాలలో గరిష్ఠ సంఖ్య ఏదో అదే ఈ రెండింటి గసాభా.
విజ్ఞాన సర్వస్వంతో సమ్మిళితం కావాలంటే ఈ వ్యాసం నుండి ఇతర వ్యాసాలకు మరిన్ని లింకులుండాలి. (సెప్టెంబరు 2016) |
ఉదాహరణకి, గసాభా (20, 16) = 4. ఇక్కడ 20 కీ 16 కీ 4 కంటే పెద్దవయిన కారణాంకాలు ఉన్నాయి కాని, రెండింటికి ఉమ్మడిగా ఉన్న కారణాంకాలలో 4 అతి పెద్దది.
దీనిని రెండు రకాలుగా విలువ కట్టవచ్చు:
Divisor = విభాజకం = భిన్నంలో హారం = పంచవలసిన భాగాలు
Dividend = విభాజ్యం = భిన్నంలో లవం = పంచవలసిన మొత్తం
Remainder = శేషం = భాగారం చెయ్యగా మిగిలినది = పంచగా మిగిలినది
Quotient = లబ్దం = ఒకొక్కరికి వచ్చిన భాగం
విభాజ్యం = (విభాజకం) * లబ్దం + శేషం dividend = (divisor) * (quotient) + remainder
ఉదాహరణ1: గసాభా (32, 5) = ?
విభాజ్యం = 32, విభాజకం = 5
32 = 5 * 6 + 2
5 = 2 * 2 + 1
2 = 1 * 2 + 0
ఉదాహరణ 2: గసాభా (108, 30) = ?
108 = 30 * 3 + 18
30 = 18 * 1 + 12
18 = 12 * 1 + 6
12 = 6 * 2 + 0
ఉదాహరణ 1: గసాభా (24, 18) = ?
24 = 2 * 2 * 2 * 3
18 = 2 * 3 * 3
24 = 2 * 2 * 2 * 3
18 = 2 * 3 * 3
ఇక్కడ 2, 3 ఉమ్మడి కారణాంకాలు. వీటిని గుణించగా 6 వచ్చింది. కనుక
గసాభా (24, 18) = 6
ఉదాహరణకి పైన చూపిన విభజన పద్ధతిని ఉపయోగించి ఈ దిగువ చూపిన కూట క్రమణిక (en:pseudocode) రాయవచ్చు:[1]
function gcd (a, b) while b ≠ 0 t := b b := a mod b a := t return a
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.