题目如图:
代码如下:
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求出最小公因数。
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!