HDU1108 最小公倍数
来源:互联网 发布:java语言是一个系列吗 编辑:程序博客网 时间:2024/05/01 03:34
首先,辗转相除法计算最小公倍数确实很实用,但是我觉得我的想法应该也不是很费时间。
然后,我的算法思路(我觉得主要是这个比较好想)
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 水题
- 水题HDU1108 最小公倍数
- HDU1108——最小公倍数
- hdu1108-最小公倍数最大公约数
- HDU1108最小公倍数 水题
- HDU1108求最小公倍数
- hdu1108最小公倍数(欧几里得法求最小公倍数)
- HDU1108
- VS2005、VS2010等VS系列IDE在MFC开发过程中,Resource View标签打不开,问题为“opened in other editor”
- 浏览器功能梳理
- 豆瓣初探
- 简说Pinterest
- HDU1000
- HDU1108 最小公倍数
- HDU 2017
- C语言 数据类型总结
- 关于输出用%lf还是%f的问题
- NHibernate学习
- 使鼠标停在图片上变成小手
- MySQL必知必会笔记(四)SELECT语句 联结表 高级联结 组合查询 全文本搜索
- 将一个偶数分解为两个素数的和并打印
- Microsoft Office 2013 KMS激活方法可用激活