HDU1108 最小公倍数
2012-12-10 16:09
162 查看
首先,辗转相除法计算最小公倍数确实很实用,但是我觉得我的想法应该也不是很费时间。
然后,我的算法思路(我觉得主要是这个比较好想)
1、找出两个数中比较大的数
2、大数%小数,等于零的话 就是最小公约数
3、如果不为零,大数自身累加自己;
4、再次%小数,直到等于零为止;
AC的代码:
然后,我的算法思路(我觉得主要是这个比较好想)
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); } }
相关文章推荐
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- 水题HDU1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108-最小公倍数最大公约数
- HDU1108 最小公倍数【欧几里得算法】
- hdu1108 最小公倍数
- 最小公倍数 hdu1108 水题
- [备忘]求两数最大公约,最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 数论-欧几里德算法(辗转相除法求最小公倍数)
- C++ 实现最大公约数 最小公倍数
- 求一组正整数的最小公倍数问题
- 输入两个正整数m和n.求其最大公约数和最小公倍数
- Java学习笔记10:求两个数的最小公倍数和最大公约数
- 最大公约数 最小公倍数 算法