HDOJ 1108

#include "stdio.h"
#include "stdlib.h"

int gcd(int i, int j);			//最大公约数 
int tlcm(int i, int j, int k);				//最小公倍数 

int main(void){
	int i, j, k, gcdi, tlcmi;			//gcdi "最大公约数是"  tlcmi "最小公倍数是"
	
	while(scanf("%d %d", &i, &j) == 2){
		gcdi = gcd(i, j);	
		tlcmi = tlcm(gcdi, i, j);
		
		printf("%d\n", tlcmi);
		
	} 
	 	
	system("pause");
	return 0;
}

//*************求最大公约数**********
int gcd(int i, int j){				//用辗转相除法 
	int temp_1, temp_2;		//temp_1交换数据
	
	if(i < j){				//保证第一个数字是最大的
		temp_1 = i;
		i = j;
		j = temp_1;
	} 
	
	while(j != 0){			//依次用最小数除以约数。 
		temp_2 = i % j;
		i = j;
		j = temp_2;
	}
	
	return i; 
}

//***********求最小公倍数*************
int tlcm(int i, int j, int k){
	int min;
	
	min = j * k / i;
	
	return min;
}