HDOJ， 杭电1108， 最小公倍数题目，简单的数学题。。。。

。。。。。。。。我只能说，我忘了。。。。。。。

。。。。。。。。。。。。。。。。。。。。。。

代码：

/***** HDOJ 1108 最小公倍数 ********/

/******** written by C_Shit_Hu ************/

////////////////基础数学题///////////////

/****************************************************************************/
/* 
Problem Description
给定两个正整数，计算这两个数的最小公倍数。

  Input
  输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
  
	Output
	对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
*/
/****************************************************************************/

// 简单的题目。。。我做了整整一个晚修。。。。
// 坑爹的基础算法。。。坑爹的输出循环。。。

#include <stdio.h>

int divi(int x, int y)
{
	int r ;
	do 
	{
		r = x % y ;
		x = y;
		y = r;
	} while ( r != 0);

	return x ;
}

int main()
{
    int m, n, temp;
	while(scanf("%d%d", &m, &n) != EOF)
	{
		if (m>n)
			temp = divi(m,n);
		else
			temp = divi(n,m);
		printf("%d\n", m*n/temp) ;
	}

	return 0 ;
}


/******************************************************/
/********************  心得体会  **********************/
/*
果然是水题。。。
还做的那么慢。。

水水更健康！！！
*/
/******************************************************/