无聊的星期六

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))

int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	for(int i=MIN(a,b);i>0;i--){ //最大公因数 
		if(a%i==0 && b%i==0){
			printf("%d\n",i);
			break;
		}
	}
	int max=MAX(a,b);
	while(1){
		if(max%a==0 && max%b==0){
			printf("%d\n",max);
			break;
		}
		max++;
	}
	
	return 0;
}