對于沒有經(jīng)驗的我,很需要你的指導(dǎo)
輸入兩個整數(shù),分別求出這兩個數(shù)的最大公約數(shù)和最小公倍數(shù)。要求
1:定義函數(shù)gcd(m,n),其功能是返回最大公約數(shù);
2:定義函數(shù)lcm(m,n),其功能是返回最小公倍數(shù);
怎樣去編???
輸入兩個整數(shù),分別求出這兩個數(shù)的最大公約數(shù)和最小公倍數(shù)。要求
1:定義函數(shù)gcd(m,n),其功能是返回最大公約數(shù);
2:定義函數(shù)lcm(m,n),其功能是返回最小公倍數(shù);
怎樣去編???
舉報
2015-05-16
gcd用輾轉(zhuǎn)相除法,lcm用m*n/gcd(m*n)就好