题目:求两个正整数的最大公约数和最小公倍数。

题目:求两个正整数的最大公约数和最小公倍数。 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出。 提高要求:1.三种以上算法解决两个正整数最大公约数问题。           2.求3个正整数的最大公约数和最小公倍数。 解题思路: a.求最大公约数   辗转相减法:取两个数中的最大的数做减数,较小的数做被减数,用最大的数减去小数,如果结果为0,则
相关文章
相关标签/搜索