高师理科学刊
高師理科學刊
고사이과학간
JOURNAL OF SCIENCE OF TEACHERS＇ COLLEGE AND UNIVERSITY
2008年
3期
14-15
,共2页
欧几里得算法%最大公约数%最小公倍数%商
歐幾裏得算法%最大公約數%最小公倍數%商
구궤리득산법%최대공약수%최소공배수%상
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数(a,b),通过可以求得a,b的最小公倍数[a,b].利用欧几里得辗转相除法中的不完全商和完全商qn+1,借助递推关系给出定理:若a,b是任意2个正整数,则[a,b]=Pn+1b=Qn+1a,并给出一种求a,b的最小公倍数的新方法.
利用歐幾裏得輾轉相除法可以計算任意2箇整數a,b的最大公約數(a,b),通過可以求得a,b的最小公倍數[a,b].利用歐幾裏得輾轉相除法中的不完全商和完全商qn+1,藉助遞推關繫給齣定理:若a,b是任意2箇正整數,則[a,b]=Pn+1b=Qn+1a,併給齣一種求a,b的最小公倍數的新方法.
이용구궤리득전전상제법가이계산임의2개정수a,b적최대공약수(a,b),통과가이구득a,b적최소공배수[a,b].이용구궤리득전전상제법중적불완전상화완전상qn+1,차조체추관계급출정리:약a,b시임의2개정정수,칙[a,b]=Pn+1b=Qn+1a,병급출일충구a,b적최소공배수적신방법.
