View Code of Problem 59

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int a,b,temp,i;
	scanf("%d%d",&a,&b);
	if(a>b)
	 {
	 	temp=a;
	 	a=b;
	 	b=temp;
	 }
	 for(i=1;i<=a;i++)
	 {
	 	if(i*b%a==0)
	 	{
	 		printf("%d ",i*b);
	 		break;
		 }
	 }
	 for(i=a;i>0;i--)
	 {
	 	if(a%i==0&&b%i==0)
	 	{
	 		printf("%d",i);
	 		break;
		 }
	 }
	return 0;
}