题目：输入两个正整数m和n，求其最大公约数和最小公倍数。def foo(a,b): if a<b: (a,b)=(b,a) aa=a; bb=b; while b!=0: tmp=a%b; a=b; b=tmp; ...
分类：
编程语言 时间：
2014-09-13 09:21:14
阅读次数：
198
importjava.util.Scanner;
publicclassTest6{
//欧几里德辗转相除法
publicstaticintgcd(inta,intb){
intr;
while(b!=0){
r=a%b;
a=b;
b=r;
}
returna;
}
//最小公倍数的另一种解法
publicstaticintgcdtwo(inta,intb){
while(a!=b){
if(a>b){
a=a-b;
}else{
b=b-a;
}
}
re..
分类：
编程语言 时间：
2014-08-30 19:14:10
阅读次数：
231
//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
题目：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出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
公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 int gcd(int m,int n) { if(n==0) return m;...
分类：
其他好文 时间：
2014-08-14 01:01:17
阅读次数：
406
#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
package javaapplication24;class NegativeIntegerException extends Exception{String message;public NegativeIntegerException(){message="方法的参数值不是正整数";}pub...
分类：
编程语言 时间：
2014-08-10 18:29:30
阅读次数：
298
公约数和公倍数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。
输入第一行输入一个整数n（0
随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132...
分类：
其他好文 时间：
2014-08-09 18:52:38
阅读次数：
206
最大公约数：代码： 1 #include 2 #include 3 long long gcd(int x,int y ) 4 { 5 return (y==0)?x:gcd(y,x%y); 6 } 7 8 int main() 9 {10 int m,n;11 whi...
分类：
其他好文 时间：
2014-07-24 22:08:12
阅读次数：
178
