View Code of Problem 59

#include<stdio.h>
 
int main(void)
{
	int n, m, i,j,min;
	scanf("%d %d",&n,&m);
  	if(n>m)
          min=m;
        else
          min=n;
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0&&m%i==0)
		break;
	}
	j=n*m/i;
	printf("%d %d",j,i);
	return 0;
}

Double click to view unformatted code.


Back to problem 59