[C] C程序100例_016

/**
[C程序100例_016]
题目:
	输入两个正整数m和n, 求其最大公约数和最小公倍数
*/


/*程序源代码*/
#include <stdio.h>
int main()
{
	int i,j,k,a,b,temp;
	printf("Input to numbers:\n");
	scanf("%d%d",&a,&b);

	/*判断两个数的大小*/
	if(a<b)
	{
		temp=a;
		a=b;
		b=temp;
	}
	for(i=b;i>=1;i--)
	{
		if(a%i==0&&b%i==0)
		{
			printf("最大公约数为:%d\n",i);
			break;
		}
	}
	
	for(i=a;;i++)
	{
		if(i%a==0&&i%b==0)
		{
			printf("最小公倍数为:%d\n",i);
			break;
		}	
	}	
	
	return 0;
}