View Code of Problem 59

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

int main(){
	
	int a,b;
	scanf("%d%d",&a,&b);
	
	int a1=a;
	int b1=b;
	int c=a%b;
	while(c)
	{
		a=b;
		b=c;
		c=a%b;
	}
	printf("%d %d",a1*b1/b,b);


}