> 数学 >
输入两个正整数m和n,求它们的最大公约数和最小公倍数.(习题6.1)
人气:427 ℃ 时间:2019-11-13 05:33:38
解答
输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = re...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版