Question

C语言：输入两个正整数m和n，求其最大公约数和最小公倍数。

Answer 1

<1> 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 #include int main() { int m, 追问： ？不完全啊 回答： <1> 用辗转相除法求最大公约数算法描述:m对n求余为a, 若a不等于0 则m <- n, n <- a, 继续求余 否则n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数#includeint 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;

Answer 2