View Code of Problem 59

#include<stdio.h>
int main() {
	int a,b,c,d,e;
	scanf("%d %d",&a,&b);
	d=a;
	e=b;
	c=a%b;
	while(c){
		a=b;
		b=c;
		c=a%b;	
	}
	printf("%d %d\n",d*e/b,b);
}

Double click to view unformatted code.


Back to problem 59