View Code of Problem 59

//练习

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	int max,min;
	int c;
	if(a>b){
		c = b;
		
	}
	else
		c = a;
	
	for(int i = 1;i<=c;i++){
		if(a%i==0&&b%i==0){
			min = i;
		}
	}
	
	max = a*b/min;
	printf("%d %d",max,min);
}