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

答案：略
解析：

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

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

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

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


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

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

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

查看答案和解析>>

同步練習(xí)冊(cè)答案