問答題

【簡答題】用“輾轉(zhuǎn)相除法”對數(shù)入的兩個正整數(shù)m和n求其最大公約數(shù)和最小公倍數(shù)。

答案： “輾轉(zhuǎn)相除法”算法如下：
（1）將兩數(shù)備份a，b。
（2）將兩數(shù)中大的那個放...
微信掃碼免費(fèi)搜題