任意給定兩個大于1的正整數(shù)a，b，設(shè)計一個算法求出a，b的最大公約數(shù)．

答案：略
解析：

(1)比較a，b的大小，假定a≤b；

(2)找某一個2——a之間的素數(shù)去整除a，b．若找到，則用它去除a，b得商；

(3)對重復(fù)第(2)步的過程，直到找不到這樣的能整除的質(zhì)數(shù)為止；

(4)將以上找得的各質(zhì)數(shù)相乘，積即為最大公約數(shù)．


練習(xí)冊系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來源： 題型：044

任意給定兩個大于1的正整數(shù)a，b，設(shè)計一個算法求出a，b的最大公約數(shù)．

查看答案和解析>>

同步練習(xí)冊答案