//作者：凯鲁嘎吉-博客园http://www.cnblogs.com/kailugaji/1#include<stdio.h>2//最大公约数3intgys(intx,inty){4intr;5while(y!=0){6r=x%y;7x=y;8y=r;9}10returnx;11}12//最小公倍数13i...

  输入两个整数，求它们的最大公约数与最小公倍数。  输入两个整数，两个整数之间用空格分开。  第一行输出最大公约数；第二行输出最小公倍数。  6448  16192 #include<stdio.h&g...

importjava.util.Scanner;//输入两个正整数m和n，求其最大公约数和最小公倍数。15205publicclassTest{publicstaticvoidmain(String[]args){intn=inNumber();intm=inNumber();intyue=1;intbei=m*n;f...

输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1.P、Q是正整数2.要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。两个正整数满足条件的所有可能的两个正整数的个数3604每个测试点...

把以前写的一些经验总结汇个总，方便给未来的学弟学妹们做个参考！                     &nb...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18480    AcceptedSubmissio...

话不多说，日常一水题，水水更健康！┗|｀O′|┛嗷~~TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14345 &n...

算法的原理：　　对于辗转相除法：i和j的最大公约数，也就是i和j都能够除断它。换句话讲，就是i比j的n倍多的那个数k(i=j*n+k，即i%j=k)应该也是最大公约数的倍数。所以就能转换成求k和j的最大公约数。同理，对于更相减损术，同样的道理，i比j大的部分也是最大公约数的倍数。 代码：　　1/**2*求最大...

求两数最大公约数的方法有很多，这里重点介绍这两种算法：辗转相除法和更相减损法。1、辗转相除法。在两个数中，找出大数，用大数除以小数，得到整数商和余数，然后再不断地用除数（原来的小数）除以余数，直到没有余数为止。那么除数即为最大公约数。所以我们可以用一个循环来进行被除数、除数和余数之间的位置互换。也可以用goto语句来进...

packagecom.set;publicclassT{publicvoidtest1(intx,inty){intmin=x*y;for(inti=1;i<=min;i++){if(i%x==0&&i%y==0){System.out.println("最小公倍数为："+i);break;}}}...

1、穷举算法　　时间复杂度（O(n)）//从小到大publicstaticintgcd(intm,intn){intgcd=1;for(inti=2;i<=m&&i<=n;i++){if(m%i==0&&n%i==0){gcd=i;}}returngcd;}//从大到小pub...

publicstaticintgcd(inta,intb){intn1=Math.abs(a);intn2=Math.abs(b);intremainder=n1%n2;while(remainder>0){n1=n2;n2=remainder;remainder=n1%n2;}returnn2;}...

 写一个方法，求两个数的最大公约数和最小公倍数。package homework0702;/* *最大公约数利用辗转相除法求解两个正整数的最大公约数在循环中，只要除数不等于0，用较大的数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环较小的数，如此循环直到较小的数值...

一，递归的四大基本法则：①基准情形基准情形是指那些不需要递归（不需要经过函数调用）之后就能退出的情况。它保证了递归的结束。②不断推进每一次递归之后，都要向着基准情形靠近，并且在靠近的过程中问题的规模越来越小。③设计法则书上说是：假设所有的递归调用都能运行-----“不是特别理解”④合成效益法则不...

【算法总结】最大公约数和最小公倍数一、最大公约数（GCD：greatest common divisor）欧几里得算法：若a、b全为零则它们的最大公约数不存在；若a、b其中之一为零，则它们的最大公约数为a、b中非零的那个；若a、b都不为零，则使新a=b；新b=a%b，然后重复该过程。 例4...