問(wèn)答題

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

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