GCD
Mr_rainxbow
上学中。码农养成中。java和web修炼中。
展开
-
[math][第二阶段-easy math][HDU-1108]最小公倍数
Problem Description给定两个正整数,计算这两个数的最小公倍数。 Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14 Sample Output原创 2015-01-13 14:07:14 · 670 阅读 · 0 评论 -
[math][第二阶段-easy math][HDU-1722]Cake
Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Inp原创 2015-01-13 23:54:42 · 377 阅读 · 0 评论 -
[math][第二阶段-easy math][HDU-2504]又见GCD
Problem Description有三个正整数a,b,c(0 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input26 212 4 Sample Outp原创 2015-01-14 16:05:49 · 382 阅读 · 0 评论