/*找新朋友
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN（Case number，1
Outpu...
分类：
其他好文 时间：
2014-08-16 11:14:10
阅读次数：
243
//3.输入两个数，求最大公约数和最小公倍数inta=0,b=0;printf("请输入两个数:");scanf("%d%d",&a,&b);intc=0,d=0;c=a>b?b:a;//求出两个数中较小的d=a>b?a:b;//求出两个数中较大的for(inti=c;i>0;i--){//从小的开始循环if((c%i==0)&&(d%i==0)){//除尽..
分类：
其他好文 时间：
2014-08-15 10:52:29
阅读次数：
175
import java.io.IOException;import java.util.Scanner;public class CommonDivisor { public static void main(String[] args)throws IOException{ t...
分类：
其他好文 时间：
2014-08-14 20:13:29
阅读次数：
174
题目：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个正整数M和N（#includeint main(){ int M,N; scanf("%d%d",&M,&N); int ji=M*N; int shang=M/N; int yushu=M%N; while(yu....
分类：
其他好文 时间：
2014-08-14 19:57:19
阅读次数：
296
总提交:1728 测试通过:649描述输入两个正整数m和n（1int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n);}int main(){ int x,y,t; while(scanf("%...
分类：
其他好文 时间：
2014-08-14 01:08:07
阅读次数：
737
公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 int gcd(int m,int n) { if(n==0) return m;...
分类：
其他好文 时间：
2014-08-14 01:01:17
阅读次数：
406
思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
#include int main(){ int m,n; while(scanf("%d,%d",&m,&n)!=EOF) { int i; for(i=m;i>0;i--) if(m%i==0&&n%i==0) break; printf("%d\n",i); } return 0; }
分类：
其他好文 时间：
2014-08-12 10:07:33
阅读次数：
201
#includeusing namespace std;int main(){ int m,n,Max; int temp1,temp2; cout>m>>n; Max=(m>n)?m:n; for(int i=1;i<Max;i++) { if(m...
分类：
其他好文 时间：
2014-08-11 17:44:52
阅读次数：
186
1.欧几里得算法（辗转相除法）和唯一分解定理：
①唯一性分解定理：
算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
算术基本定理的内容由两部分构成：
分解的存在性；
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
②辗转相除法：
是求最大公约数的算法。
辗转相除法基...
分类：
其他好文 时间：
2014-08-11 14:59:42
阅读次数：
330
