最大公约，最小公倍数

435 阅读 2 评论 0 点赞

解题思路: 基本辗转相除法，最小公倍数与最大公倍数关系

最小公倍数=（两数之乘积）/ 最大公约数

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int i,k ,j,s;

scanf("%d%d",&i,&j);

s = i * j;

k = i % j;

while(k!=0)

{

i = j;

j = k;

k = i % j;

}

printf("%d\n",j);

printf("%d",s / j);

}

0.0分

3 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

uq_21584725218 2年前回复TA

while(k!=0)

    {

        i = j;

        j = k;

        k = i % j;

    }
这一坨是啥意思啊，求大神指点迷津

张琳骁260 3年前回复TA

不仅人长得帅，思路还灵活，不愧是not found 的骄傲