题目如图:
代码如下:
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求出最小公因数。
题目如图:
代码如下:
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求出最小公因数。