C语言输入两个数求其最大公因数和最小公倍数

#include <stdio.h>
#include<stdlib.h>
int main()
{
	int a,b,i;
	printf("input:");
	scanf("%d%d",&a,&b);
	for(i=a<=b?a:b;i>=1;i--)
	{	
		if(a%i==0&&b%i==0)
			break;
	}
	printf("%d和%d的最大公因数是:%d,最小公倍数为：%d\n",a,b,i,a*b/i);//最大公因数*最小公倍数=a*b
	system("pause");
	  

	
}