- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】輸入兩個正整數(shù)m和n，求其最大公約數(shù)a和最小公倍數(shù)b，計算最大公約數(shù)a的方法如下：先算出m/n余數(shù)r，若r等于0，則n為最大公約數(shù)；若r不為0，則把原來的n值作為新的m值，把原來的r值作為新的n值，繼續(xù)運算。這樣輾轉(zhuǎn)相除，直到r為0，此時的n值為最大公約數(shù)a，最小公倍數(shù)則可用原始m與n值的積除以最大公約數(shù)求得。
答案：
你可能感興趣的試題
