GCD+LCM+素数打表+快速幂
关注
分享
扫一扫
ziqingning
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
A—最大公约数GCD
内容：输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input30 105Sample Output15解题剖析：gcd的应用；int gcd(int a,int b){ return b?g...原创 2018-08-13 09:40:28 · 186 阅读 · 0 评论 -
B—最小公倍数 LCM
内容：输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Sample Input30 105Sample Output210解题剖析：最小公倍数=两数之积/最大公约数；LCM=a*b/gcd(a,b);1<= A,B &l...原创 2018-08-13 10:03:00 · 311 阅读 · 0 评论 -
C—质数（素数）检测
内容：给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行：每行1个数(2 <= Sii <= 10^9)Output输出共N行，每行为 Yes 或 No。Sample Input523456Sam...原创 2018-08-13 17:09:50 · 583 阅读 · 0 评论