填空題

下述程序用“碾轉(zhuǎn)相除法”計(jì)算兩個(gè)整數(shù)m和n的最大公約數(shù)。該方法的基本思想是計(jì)算m和n相除的余數(shù),如果余數(shù)為0則結(jié)束,此時(shí)的被除數(shù)就是最大公約數(shù)。否則,將除數(shù)作為新的被除數(shù),余數(shù)作為新的除數(shù),繼續(xù)計(jì)算m和n相除的余數(shù),判斷是否為0,等等,請?zhí)睿?)空使程序完整。


您可能感興趣的試卷