输入两个正整数m和n,求它们的最大公约数和最小公倍数.(习题6.1)

题目

输入两个正整数m和n,求它们的最大公约数和最小公倍数.(习题6.1)

答案

输入两个正整数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...