男女激情视频网站在线-狠狠躁夜夜躁人人爽天天3-99国产午夜在线精品-一区二区三区日本精品视频-久久99热这里只精品-国产精品熟女视频区蛋播-人久热欧美在线观看量量-加勒比熟妇中文高清-碰碰视频一区二区三区

求兩個(gè)整數(shù)的最大公約數(shù)


求兩個(gè)整數(shù)的最大公約數(shù)

文章插圖
方法一:
質(zhì)因數(shù)分解法:把幾個(gè)數(shù)先分別分解質(zhì)因數(shù),再把各數(shù)中的全部公有的質(zhì)因數(shù)和獨(dú)有的質(zhì)因數(shù)提取出來(lái)連乘,所得的積就是這幾個(gè)數(shù)的最小公倍數(shù) 。
方法二:
短除法:先用這幾個(gè)數(shù)的公約數(shù)連續(xù)去除 , 一直除到所有的商互質(zhì)為止,然后把所有的除數(shù)連乘起來(lái),所得的積就是這幾個(gè)數(shù)的最大公約數(shù) 。
方法三:
【求兩個(gè)整數(shù)的最大公約數(shù)】輾轉(zhuǎn)相除法:先求出其中任意兩個(gè)數(shù)的最大公約數(shù),再求這個(gè)最大公約數(shù)與第三個(gè)數(shù)的最大公約數(shù),依次求下去,直到最后一個(gè)數(shù)為止 。最后所得的那個(gè)最大公約數(shù),就是所有這