HDU1108 最小公倍数
首先,辗转相除法计算最小公倍数确实很实用,但是我觉得我的想法应该也不是很费时间。
然后,我的算法思路(我觉得主要是这个比较好想)
1、找出两个数中比较大的数
2、大数%小数,等于零的话 就是最小公约数
3、如果不为零,大数自身累加自己;
4、再次%小数,直到等于零为止;
AC的代码:
#include<stdio.h>
void main()
{
int a,b,c;
while(scanf("%d %d",&a,&b) != EOF){
if (a<b){
a=a+b;
b=a-b;
a=a-b;
}
c=a;
while(c%b!=0)
c+=a;
printf("%d\n",c);
}
}