输入两个正整数m和n,求最小公倍数,与最大公约数.pdfVIP

* * 第一周作业 1 输入两个正整数 m 和 n, 求其最大公约数和最小公倍数. 1 用辗转相除法求最大公约数 算法描述: m 对 n 求余为 a, 若 a 丌等于 0 则 m - n, n - a, 继续求余 否则 n 为最 大公约数 2 最小公倍数 = 两个数的积 / 最大公约数谢谢阅读 #include int main() { int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*/ printf(Enter two integer:\n); scanf(%d %d, m, n);精品文档放心下载 if (m 0 n 0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = res; res = m_cup % n_cup; }