。。。。。。。。我只能说,我忘了。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。
代码:
/***** 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 ;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
果然是水题。。。
还做的那么慢。。
水水更健康!!!
*/
/******************************************************/