View Code of Problem 59

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

int gcd(int a,int b){
	if(b==0){
		return a;
	}else{
		return gcd(b,a%b);	//
	}
}

int main(){
	
	int a,b;
	scanf("%d %d",&a,&b);
	
	int min_,max_;
	max_ = gcd(a,b);
	min_ =(a*b)/max_;
	printf("%d %d",min_,max_);
	
	return 0;
} 

Double click to view unformatted code.


Back to problem 59