求最大公因数和最小公倍数（C语言）

求最大公因数和最小公倍数

思路：先找到这两个数中的最大数，最大公因数一定比最大数小，最小公倍数一定比最大值大。
完整程序：

#include "stdio.h"
void main()
{
	int x,y,a,b,max;
	scanf("%d%d",&x,&y);
	if(x>y)
	{
		max=x;
	}
	else max=y;
	for(a=max;a>=1;a--)
	{
		if(x%a==0&&y%a==0)
		{printf("这两个数的最大公倍数为%d\n",a);
		break;} 
	} 
	for(b=max;b>=1;b++)
	{
		if(b%x==0&&b%y==0)
		{printf("这两个数的最小公倍数为%d",b);
		break;} 
	}
	
} 

结果示例：