题目如图：
代码如下：
int main() { int a,b,i; scanf("%d %d",&a,&b); for(i=1;(a * i) % b != 0;i++); printf("%d %d",b/i,a*i); return 0; }
提交结果如图：
该程序的设计思路是先借助第5行代码求出a和b的最小公倍数a*i，而后借助a*b=最大公因数*最小公倍数的特性，直接用b/i求出最小公因数。
【C语言】求两个数的最大公约数和最小公倍数（极简代码版）
2024-03-29
84
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
【C语言】求两个数的最大公约数和最小公倍数（极简代码版）
目录
相关文章
|
2月前
|
存储
安全
数据管理
|
11天前
|
算法
C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数（头歌实践教学平台习题）【合集】
本文档介绍了如何编写两个子函数，分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法（包括辗转相除法和更相减损术），以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明，帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果，确保编程任务的成功完成。
41
15
15
|
11天前
|
算法
C语言
【C语言程序设计——循环程序设计】求解最大公约数（头歌实践教学平台习题）【合集】
采用欧几里得算法（EuclideanAlgorithm）求解两个正整数的最大公约数。的最大公约数，然后检查最大公约数是否大于1。如果是，就返回1，表示。根据提示，在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行，直到。有除1以外的公约数；变为0，此时就找到了最大公约数。开始你的任务吧，祝你成功！是否为0，如果是，那么。就是最大公约数，直接返回。
65
18
18
|
11天前
|
存储
算法
安全
【C语言程序设计——选择结构程序设计】判断一个数是不是5和7的倍数（头歌实践教学平台习题）【合集】
本任务要求输入一个正整数，判断其是否同时是5和7的倍数，若是输出"Yes"，否则输出"No"。内容涵盖选择结构的基本概念、主要语句类型（if、if-else、switch）及条件判断逻辑，帮助理解编程中的分支执行与条件表达式。测试用例包括正数、负数及非倍数情况，确保代码逻辑严谨。通关代码示例如下：
```cpp
#include "stdio.h"
int main(){
int a;
scanf("%d", &a);
if (a <= 0){
printf(&quo
30
0
0
|
1月前
|
存储
算法
程序员
|
2月前
|
存储
安全
物联网
C语言物联网开发之设备安全与代码可靠性隐患
物联网设备的C语言代码安全与可靠性至关重要。一是防范代码安全漏洞，包括缓冲区溢出和代码注入风险，通过使用安全函数和严格输入验证来预防。二是提高代码跨平台兼容性，利用`stdint.h`定义统一的数据类型，并通过硬件接口抽象与适配减少平台间的差异，确保程序稳定运行。
61
9
9
|
2月前
|
并行计算
算法
测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略，涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面，旨在通过综合策略提升程序性能，满足实际需求。
80
1
1
|
3月前
|
存储
搜索推荐
C语言
|
3月前
|
存储
程序员
编译器
|
3月前
|
C语言
热门文章
最新文章
1
C 语言中所有可用的关系运算符
2
【C语言程序设计——循环程序设计】求解最大公约数（头歌实践教学平台习题）【合集】
3
【C语言程序设计——函数】亲密数判定（头歌实践教学平台习题）【合集】
4
【C语言程序设计——函数】素数判定（头歌实践教学平台习题）【合集】
5
【C语言程序设计——循环程序设计】统计海军鸣放礼炮声数量（头歌实践教学平台习题）【合集】
6
【C语言程序设计——循环程序设计】枚举法换硬币（头歌实践教学平台习题）【合集】
7
【C语言程序设计——函数】递归求斐波那契数列的前n项（头歌实践教学平台习题）【合集】
8
【C语言程序设计——循环程序设计】利用循环求数值 x 的平方根（头歌实践教学平台习题）【合集】
9
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数（头歌实践教学平台习题）【合集】
10
【C语言程序设计——函数】回文数判定（头歌实践教学平台习题）【合集】