GCD
文章平均质量分 72
Zhac
菜菜菜
展开
-
hdoj2054又见GCD(GCD最大公约数)
Description有三个正整数a,b,c(0Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input26 212 4 Sample Output48 代码:#includeint GCD(int x,int y){原创 2016-07-20 17:08:38 · 417 阅读 · 0 评论 -
hdoj1222Wolf and Rabbit(GCD,数学)
DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hol原创 2016-07-20 17:00:30 · 227 阅读 · 0 评论 -
hdoj1772Cake(GCD,数学)
Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3 Sample Output4 Hint将原创 2016-07-20 17:05:17 · 263 阅读 · 0 评论 -
hdoj1108最小公倍数(GCD,LCM)
Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14 Sample Output70 代码:#include__int64 GCD(__i原创 2016-07-20 17:11:09 · 276 阅读 · 0 评论 -
CodeForces 660ACo-prime Array(GCD+思维)
DescriptionYou are given an array of n elements, you must make it a co-prime array in as few moves as possible.In each move you can insert any positive integral number you want not greater than原创 2016-08-23 09:00:16 · 311 阅读 · 0 评论