1011: [编程入门]最大公约数与最小公倍数

83 阅读 0 评论 0 点赞

解题思路:根据最大公约数和最小公倍数之积为两数之积这里原理，可以先求两者其中一个即可，故本题可利用求最大公约数间接得最小公倍数。

注意事项:文字部分用于代码唯美，可删除用于提交作业/

参考代码:

#include <stdio.h>

int main() {

int a, b, i;

printf("请输入两个整数:");

scanf("%d%d", &a, &b);

i = a;

while (a % i != 0 || b % i != 0) {

i = i - 1;

}

printf("最大公约数和最大公倍数分别是%d %d\n", i, (a * b) / i);

}

0.0分

1 人评分

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

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

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

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

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

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

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

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