题目如图：
代码如下：
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
66
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
【C语言】求两个数的最大公约数和最小公倍数（极简代码版）
目录
相关文章
|
4月前
|
NoSQL
编译器
程序员
【C语言】揭秘GCC：从平凡到卓越的编译艺术，一场代码与效率的激情碰撞，探索那些不为人知的秘密武器，让你的程序瞬间提速百倍！
【8月更文挑战第20天】GCC，GNU Compiler Collection，是GNU项目中的开源编译器集合，支持C、C++等多种语言。作为C语言程序员的重要工具，GCC具备跨平台性、高度可配置性及丰富的优化选项等特点。通过简单示例，如编译“Hello, GCC!”程序 (`gcc -o hello hello.c`)，展示了GCC的基础用法及不同优化级别（`-O0`, `-O1`, `-O3`）对性能的影响。GCC还支持生成调试信息（`-g`），便于使用GDB等工具进行调试。尽管有如Microsoft Visual C++、Clang等竞品，GCC仍因其灵活性和强大的功能被广泛采用。
132
1
1
|
4月前
|
存储
C语言
|
2月前
|
存储
搜索推荐
C语言
|
2月前
|
存储
程序员
编译器
|
2月前
|
C语言
|
3月前
|
安全
C语言
在C语言中，正确使用运算符能提升代码的可读性和效率
在C语言中，运算符的使用需要注意优先级、结合性、自增自减的形式、逻辑运算的短路特性、位运算的类型、条件运算的可读性、类型转换以及使用括号来明确运算顺序。掌握这些注意事项可以帮助编写出更安全和高效的代码。
51
4
4
|
2月前
|
C语言
|
3月前
|
存储
算法
C语言
数据结构基础详解(C语言):单链表_定义_初始化_插入_删除_查找_建立操作_纯c语言代码注释讲解
本文详细介绍了单链表的理论知识，涵盖单链表的定义、优点与缺点，并通过示例代码讲解了单链表的初始化、插入、删除、查找等核心操作。文中还具体分析了按位序插入、指定节点前后插入、按位序删除及按值查找等算法实现，并提供了尾插法和头插法建立单链表的方法，帮助读者深入理解单链表的基本原理与应用技巧。
592
6
6
|
3月前
|
存储
C语言
C++
数据结构基础详解(C语言) 顺序表：顺序表静态分配和动态分配增删改查基本操作的基本介绍及c语言代码实现
本文介绍了顺序表的定义及其在C/C++中的实现方法。顺序表通过连续存储空间实现线性表，使逻辑上相邻的元素在物理位置上也相邻。文章详细描述了静态分配与动态分配两种方式下的顺序表定义、初始化、插入、删除、查找等基本操作，并提供了具体代码示例。静态分配方式下顺序表的长度固定，而动态分配则可根据需求调整大小。此外，还总结了顺序表的优点，如随机访问效率高、存储密度大，以及缺点，如扩展不便和插入删除操作成本高等特点。
210
5
5
|
3月前
|
存储
C语言
数据结构基础详解(C语言): 栈与队列的详解附完整代码
栈是一种仅允许在一端进行插入和删除操作的线性表，常用于解决括号匹配、函数调用等问题。栈分为顺序栈和链栈，顺序栈使用数组存储，链栈基于单链表实现。栈的主要操作包括初始化、销毁、入栈、出栈等。栈的应用广泛，如表达式求值、递归等场景。栈的顺序存储结构由数组和栈顶指针构成，链栈则基于单链表的头插法实现。
414
3
4