题目如图：
代码如下：
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
16
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
【C语言】求两个数的最大公约数和最小公倍数（极简代码版）
目录
相关文章
|
1月前
|
C语言
|
1月前
|
算法
C语言
|
11天前
|
C语言
|
1月前
|
算法
C语言
|
9月前
|
人工智能
C语言
|
9月前
|
C语言
C语言：写一个代码，使用 试除法 打印100~200之间的素数（质数）-2
思路二：
总体思路：
因为偶数除了 2 都不是素数，且题目范围中没有 2 ，
所以可以只生成 100~200 之间的奇数，可以排除一半的数字，
效率提升一倍。
83
0
0
|
9月前
|
9月前
|
算法
C语言
|
9月前
|
算法
C语言
|
11月前
|
C语言