ଗରିଷ୍ଠ ସାଧାରଣ ଗୁଣନୀୟକ

ପାଟିଗଣିତ ତଥା ସଂଖ୍ୟାତତ୍ତ୍ୱରେ ଅନ୍ତତଃ ଦୁଇଟି ପୂର୍ଣ୍ଣାଙ୍କର ( ଅଣଶୁନ୍ୟ , ଯଥା 'କ' ଓ 'ଖ' ) ଗରିଷ୍ଠ ସାଧାରଣ ଗୁଣନୀୟକ (GCD ବା ଗ. ସା. ଗୁ. )ହେଉଛି ସେହି ବୃହତ୍ତମ ଧନାତ୍ମକ ସଂଖ୍ୟା ଯାହାଦ୍ୱାରା ଉଭୟ 'କ' ଓ 'ଖ' ବିଭାଜ୍ୟ । ସେହିପରି ଦୁଇରୁ ଅଧିକ ପୂର୍ଣ୍ଣାଙ୍କର ଗ. ସା. ଗୁ. ହେବ ସେହି ବୃହତ୍ତମ ଧନାତ୍ମକ ସଂଖ୍ୟା ଯାହାଦ୍ୱାରା ନିଆଯାଇଥିବା ପ୍ରତ୍ୟେକ ସଂଖ୍ୟା ବିଭାଜ୍ୟ ହେବ ।^[୧]^[୨]

ଗାଣିତିକ ପ୍ରୟୋଗ

ପୂର୍ଣ୍ଣାଙ୍କମାନଙ୍କର ଲସାଗୁ ଓ ଗସାଗୁର ଗୁଣଫଳ ହେବ ସଂପୃକ୍ତ ସଂଖ୍ୟାମାନଙ୍କର ଗୁଣଫଳ ।^[୩]

ଉଦାହରଣ

ଗୁଣନୀୟକ ପଦ୍ଧତିରେ ୫୪ ଓ ୨୪ର ଗସାଗୁ ନିର୍ଣ୍ଣୟ:

୫୪ର ଗୁଣନୀୟକ ସବୁ ହେଲା:- ୫୪×୧= ୨୭×୨= ୧୮×୩ = ୯×୬

୨୪ର ଗୁଣନୀୟକ ସବୁ ହେଲା:- ୨୪ ×୧= ୮×୩= ୪×୬= ୧୨×୨

୫୪ର ସାଧାରଣ ଗୁଣନୀୟକ ସବୁ ହେଲା =୧, ୨, ୩, ୬, ୯, ୧୮, ୨୭, ୫୪

୨୪ର ସାଧାରଣ ଗୁଣନୀୟକ ସବୁ ହେଲା= ୧, ୨, ୩, ୪, ୬, ୮, ୧୨, ୨୪

ଉଭୟ ମଧ୍ୟରେ ସାଧାରଣ ଗୁଣନୀୟକସବୁ ହେଲା: ୧, ୨, ୩, ୬

ଉଭୟ ମଧ୍ୟରେ ବୃହତ୍ତମ ସାଧାରଣ ଗୁଣନୀୟକ ହେଲା: ୬

ଅତଏବ ୫୪ ଓ ୨୪ର ଗରିଷ୍ଠ ସାଧାରଣ ଗୁଣନୀୟକ ଟି ହେଉଛି - ୬

ଆଧାର

↑ Long (1972, p. 33)
↑ Pettofrezzo & Byrkit (1970, p. 34)
↑ "Least common multiple". Retrieved 11 June 2018.

ଏହି ପ୍ରସଙ୍ଗଟି ଅସମ୍ପୂର୍ଣ୍ଣ ଅଟେ । ଆପଣ ଏହାକୁ ସଂପୂର୍ଣ୍ଣ କରି ଉଇକିପିଡ଼ିଆକୁ ସମୃଦ୍ଧ କରିପାରିବେ ।

ବାହାର ଲିଙ୍କ

Online gcd calculator
HCF and LCM Calculator
Computing the greatest common divisor Archived 2009-12-08 at the Wayback Machine.

[Long_1972_33-1] Long (1972, p. 33)

[Pettofrezzo_1970_34-2] Pettofrezzo & Byrkit (1970, p. 34)

[artofproblemsolving-3] "Least common multiple". Retrieved 11 June 2018.

[୧]

[୨]

[୩]