HDOJ,杭电1108, 最小公倍数。。第二种解法。。

好吧。。。第二种解法,最小公倍数。。。

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


代码:

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

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

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

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

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

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

#include <stdio.h>

int main(int x, int y)
{
	int m, n, N, temp, i;
	while (scanf("%d%d", &m,&n) != EOF)
	{
	    if (m<n)
	    {
			temp = m;
			m = n; 
			n= temp;
	    }
		N = 1 ;
		for (i=1; i<=m; i++)
		{
			N = n * i ;
			if (N%m == 0)
			{
				printf("%d\n", N);
				break;
			}
		}
	}
	return 0 ;
}


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

水水更健康!!!
*/
/******************************************************/


你可能感兴趣的:(HDOJ,杭电1108, 最小公倍数。。第二种解法。。)