最大公约数和最小公倍数

题目描述

给你2个正整数x和y(均不大于1000),计算出x和y的最大公约数和最小公倍数

输入

多组测试数据,每组输入2个整数x和y

输出

对于每组数据输出一行,分别是最大公约数和最小公倍数,中间用空格隔开

样例输入

12 18
3 9

样例输出 

6 36
3 9

#include<stdio.h>
int main(){
	int x,y,x1,y1;
	while(scanf("%d%d",&x,&y)!=EOF){
		if(x>y){
			int t;
			t=x;
			x=y;
			y=t;
		}
		x1=x;
		while(x>0){
			if(x1%x==0&&y%x==0){
				printf("%d ",x);
				break;
			}
			x--;
		}
		y1=y;
		while(1){
			if(y%y1==0&&y%x1==0){
				printf("%d\n",y);
				break;
			}
			y++;
		}
		
	}
	return 0;
}