asdfasdfsa

用户名：uq_84499510936

访问量：16481

签　名：

等　　级
排　　名	1987
经　　验	2452
参赛次数	0
文章发表	10
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

Sn的公式求和
浏览：130

阶乘求和（思路不难，但个别地方新手容易翻车）C语言代码
浏览：8013

求和训练 C语言（代码一般，但易懂）
浏览：9772

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

最大公约数与最小公倍数（C语言代码）

　　作者: asdfasdfsa　　　　发表时间：2022-01-22 17:00:20 浏览：121　|　评论：0　

原题链接：[编程入门]最大公约数与最小公倍数

####解题思路：
**最大公约数**：采用更相减损法（简单来说就是求两个数的最大公约数，就让这两个数相减，数字大的为*被减数*，小的为*减数*，得出来的结果与减数比较，相对较大的那个数为新的被减数，小的为新的减数，继续相减，得出来的结果再进行比较，步骤重复，直到减数与结果相等为止，则结果或这时的减数为最大公约数）。
例：`42-18=24, 24-18=6, 18-6=12, 12-6=6,最大公约数为6`
**最小公倍数**：依据两个数的最大公约数和最小公倍数的乘积等于这两个数乘积，可得出，最小公倍数等于相应两个数的乘积除以最大公约数。
####注意事项：
例如当判断条件为两个数相等，如当判断条件为a等于c时，新手可能容易写为a = c， 实际应为a == c；
####参考代码：
```c
#include
int main(void)
{
    int a, b, c, common_divisor_max, common_multiple_min;
    scanf("%d %d", &a, &b);
    int product = a * b;  //把a，b最初值的乘积先用变量存储，否则后面再引用ab的乘积，此时ab的初始值已变，相应乘积也是如此
    while (a > b)
    {
        c = a - b; //更相减损术
        if (c == b)
        {
            common_divisor_max = c; //最大公约数
            common_multiple_min = product / c; //最小公倍数
            printf("%d %d", common_divisor_max, common_multiple_min);
            break;
         }
        else
        {
            if (c > b)
            {
                a = c;
            }
            else
            {
                a = b;
                b = c;
            }
         }
    }
    if (a == b)
    {
        printf("%d %d", a, b);
    }
    while (a < b)
    {
        c = b - a;
        if (a == c)
        {
            common_divisor_max = c;
            common_multiple_min = product / c;
            printf("%d %d", common_divisor_max, common_multiple_min);
            break;
        }
        else
        {
            if (a > c)
            {
            	b = a;
            	a = c;
            }
            else
            {
            b = c;
            }
        }
    }
return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

asdfasdfsa

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

最大公约数与最小公倍数（C语言代码）

评论区

精彩推荐

不容易系列（C语言代码）

简洁的代码

C语言训练-委派任务* （C语言代码）..................竟然是第一个

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.11 （C语言代码）

兰顿蚂蚁（C++代码）

ASCII帮了大忙

【偶数求和】（C语言代码）

求圆的面积（C语言代码）

C二级辅导-求偶数和（C语言代码）

asdfasdfsa

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

最大公约数与最小公倍数（C语言代码）

评论区

精彩推荐

不容易系列 （C语言代码）

简洁的代码

C语言训练-委派任务* （C语言代码）..................竟然是第一个

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.11 （C语言代码）

兰顿蚂蚁 （C++代码）

ASCII帮了大忙

【偶数求和】 （C语言代码）

求圆的面积 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

不容易系列（C语言代码）

兰顿蚂蚁（C++代码）

【偶数求和】（C语言代码）

求圆的面积（C语言代码）

C二级辅导-求偶数和（C语言代码）