题目大意：给出n，求sum foreach i(1<=i<=n) (gcd(n, i))。 1~n有太多的数，但是n与m的最大公约数却有很多重复。所以我们枚举最大公约数k，然后让k乘以与n的最大公约数为k的m的个数s[k]那就好了！但是s[k]怎么求呢？如果gcd(m,n)=k，则gcd(m/k,n ...
分类：
其他好文 时间：
2018-04-22 21:53:50
阅读次数：
150
题目大意： 有n个数，选择k个数，最大化这些数通过加减能得到的最小的正整数。 题解： 这些数通过加减能得到的最小的数为他们的最大公约数。 题目要求n个数字中选择k个使得他们的最大公约数最大。 枚举所有约数，找出最大的且出现次数大于k的约数。 代码： ...
分类：
Web程序 时间：
2018-04-20 20:47:25
阅读次数：
207
#include <stdio.h>int main() { int n,i,j,a,b,t,k; scanf("%d",&n); for(k=0;k<n;k++) { scanf("%d %d",&i,&j); a=i,b=j; if(b%a==0) printf("%d %d\n",a,i*j/ ...
分类：
其他好文 时间：
2018-04-20 00:03:43
阅读次数：
2569
最大公约数之和 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mosmsg=Submission+received+wi ...
分类：
其他好文 时间：
2018-04-14 15:21:17
阅读次数：
148
NO.5章 入门篇(3)——数学问题 1. 最大公约数 最小公倍数 1）最大公约数 (GCD) 2）最小公倍数 (LCM) 2. 分数四则运算 1）表示与化简 2）四则运算 3）输出 3. 素数 1）判断 2）获取 4. 质因子分解 5. 大整数运算 1）存储 2）四则运算 6. 扩展欧几里得算法 ...
分类：
其他好文 时间：
2018-04-13 21:24:45
阅读次数：
156
package com.suanfa; import java.util.*; public class GongyueAndGongbei { public static void main(String[] args) { System.out.println("222和407的最大公约数是：" ...
分类：
其他好文 时间：
2018-04-11 00:26:05
阅读次数：
193
import java.util.scanner; public class Test { public static int fun(int a ,int b){ int c; c = a % b; while(c > 0){ a = b; b = c; c = a % b; } return(b ...
分类：
其他好文 时间：
2018-04-11 00:23:55
阅读次数：
188
public class GCD_and_LCM {public static void main(String args[]){ System.out.println("请输入两个整数："); Scanner s=new Scanner(System.in); int a=s.nextInt(); ...
分类：
其他好文 时间：
2018-04-11 00:23:26
阅读次数：
179
import java.util.Scanner;public class Gyb { public static void main(String[] args) { Scanner cin= new Scanner(System.in); System.out.println("请输入一个大于零 ...
分类：
其他好文 时间：
2018-04-11 00:23:07
阅读次数：
224
package 最小公倍数和最大公约数;import java.util.Scanner; public class 最小公倍数和最大公约数{ public static void main(String args[]) {int m,n; Scanner s=new Scanner(System. ...
分类：
其他好文 时间：
2018-04-11 00:22:57
阅读次数：
172
