Ysiwang的博客

题目练习: C语言网. 题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输出 1 35 运行代码： 最大公约数的计算可采取欧几里得算法（辗转相除法），就是代码中的gcd（最大公约数Greatest Common Divisor）函数。其原理就是 详解请看：欧几里得算法 求出最大公约数后，最小公倍数更简单了，只需将两个数相乘再除以最大公倍数即得出最小公倍数，代码如下： #include <stdio.h> int g