兩正整數最大公約數怎麼求?gcd（greatest common divisor）表示最大公約數，lcm（least common multiple）表示最小公倍數，今天小編就來說說關于兩正整數最大公約數怎麼求?下面更多詳細答案一起來看看吧!
gcd（greatest common divisor）表示最大公約數，
lcm（least common multiple）表示最小公倍數。
小學教材中求幾個數的最大公約數的方法是分解質因數法：先将幾個數分别進行分解質因數，然後再把幾個數中的全部公有質因數提取出來連乘，所得的積就是最大公約數。
還可以使用短除法：先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。
無論是短除法，還是分解質因數法，在質因數較大時，都會覺得困難。這時就需要用新的方法——歐幾裡得算法（也叫輾轉相除法）來求。
計算公式：gcd(a, b) = gcd(b, a mod b) （a>b）即a與b（a>b）兩數的最大公約數等于b與a除以b所得的餘數的最大公約數。
當a mod b 的結果為0時，gcd（b, 0）=b
例如：
gcd(1178, 341) 1178 mod 341=155
=gcd(341, 155) 341 mod 155=31
=gcd(155, 31) 155 mod 31=0
=gcd(31, 0)
=31
因為
所以
,更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!
zpostcode 
Recruit 
weather 
mreligion 
Yellowpages 
sport 
constellation 
shopping 
name 
game 
directory 
literature 
Word 
tour 
furnish 
Lottery 
tftnews 
lyrics 
News 
digital 
car 
dir 
Edu 
Finance 
