【C语言】求两个数的最大公约数和最小公倍数（极简代码版）
题目如图：
代码如下：
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求出最小公因数。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-05-16，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
