雪黛依梦
幸福的飞翔——简单世界
C++博客
首页
新随笔
联系
聚合
管理
posts - 99, comments - 8, trackbacks - 0
HDU 1108 Gcd( )
#include <stdio.h>
#include <stdlib.h>
int gcd (int big, int small)
{
if (small==0)
return big;
else
{
gcd (small, big%small);
}
}
int main ()
{
int big, small, temp;
while ( scanf ("%d%d", &big, &small) != EOF )
{
if (big < small)
{
temp = big;
big = small;
small = temp;
}
int b = big;
int s = small;
int result = gcd (big, small);
printf ("%d\n", (b*s) / result);
}
system("pause");
return 0;
}
posted on 2010-08-28 21:58
雪黛依梦
阅读(361)
评论(0)
编辑
收藏
引用
所属分类:
数论
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
HDU 1061
hdu 1021
HDU 1019
poj 1006
poj 1061 如何求求a * x + b * y = n的整数解 (x y )
讲解 gcd ( ) 和 ex—Gcd( )
HDU 1108 Gcd( )
素数的判定方法总结
中国剩余定理
hud 1164 数论 将一个数分解成素因子之积
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2010年9月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(4)
给我留言
查看公开留言
查看私人留言
随笔分类
HTML(1)
JAVA--J2SE(5)
QT
背包----贪心、回溯、分支界限(5)
并查积(3)
博弈(6)
大数(7)
动态规划(5)
哈希法(4)
技巧题(1)
简单题(15)
考研相关(5)
蛮力(1)
模拟题(1)
母函数(3)
排序题(2)
求最短路径(1)
数论(11)
数学题(1)
搜索---DFS BFS(1)
字典树(1)
字符串处理题(6)
最小生成树(4)
随笔档案
2011年8月 (1)
2011年7月 (9)
2011年3月 (3)
2010年11月 (3)
2010年9月 (12)
2010年8月 (71)
文章档案
2010年8月 (1)
搜索
最新评论
1. re: hdu 1211 数论
你做的什么啊,数据弱让你过了@Lysander
--44
2. re: 全国34所计算机研究生录取分数线
全国34所计算机研究生录取分数线 ?
--王丹
3. re: hdu 1005
递归想都不要想?矩阵乘法+快速幂不高兴
--WonderMan
4. re: hdu 1085
评论内容较长,点击标题查看
--Dack Sword
5. re: hdu 1085
弱弱的说一句,你这个代码是有问题,刚刚我试了,WA了,以前OJ的数据太弱了,侥幸通过了额
--Dack Sword
阅读排行榜
1. Floyd算法详解:求解任意两点间的最短距离(12855)
2. 生产者消费者问题(wait、notify、 notifyAll用法示例)(2655)
3. 全国大学计算机专业排名(转贴)((2315)
4. ZOJ 3197 贪心 最小区间覆盖问题(2277)
5. poj 1001(1887)
评论排行榜
1. hdu 1085(2)
2. hdu 1211 数论(2)
3. 全国34所计算机研究生录取分数线 (1)
4. hdu 1005(1)
5. 中国剩余定理(1)