【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求出最小公因数。