2-16最大公約數(shù)和最小公倍數(shù)
2023-03-21 18:08 作者:清風(fēng)未定 | 我要投稿
題目：輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。
程序分析：
（1）最小公倍數(shù)=輸入的兩個(gè)數(shù)之積除于它們的最大公約數(shù)，關(guān)鍵是求出最大公約數(shù)；
（2）最大公約數(shù)最小一定是1，最大不超過(guò)兩數(shù)m,n中的最小值，可使用for循環(huán)迭代判斷或者輾轉(zhuǎn)相處法。
程序?qū)崿F(xiàn)：
示例：
標(biāo)簽：
