問答題輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)a和最小公倍數(shù)b，計(jì)算最大公約數(shù)a的方法如下：先算出m/n余數(shù)r，若r等于0，則n為最大公約數(shù)；若r不為0，則把原來的n值作為新的m值，把原來的r值作為新的n值，繼續(xù)運(yùn)算。這樣輾轉(zhuǎn)相除，直到r為0，此時(shí)的n值為最大公約數(shù)a，最小公倍數(shù)則可用原始m與n值的積除以最大公約數(shù)求得。

您可能感興趣的試卷