计算两个正整数的最大公约数

importjava.io.*;importjava.util.*;classMain{publicstaticintgcd(intm,intn){while(true){if((m=m%n)==0)

其实这是很容易的一个题的,不知道你是只要代码还是要解决过程,代码给你贴上,我测试过,能正常运行（在eclipse下,如果你要直接用dos编译运行的话,要改）packagecom;importjava.

这里只写MaxCommonFactor函数：MaxCommonFactor(m,n){inttemp,r;if(n

下面用到了递归解决,不知楼主能否看懂.不懂用百度hi和我私聊我也很乐意.递归只是求最大公约数,通过最大公约数求最小公倍数.#include"stdio.h"voidmain(){intm,n,d,e;

intgcd(inta,intb){　　inttemp;　　if(a

这两个数是42、63

根据最小公倍数,可以得出1*90=90,2*45=90,3*30=90,5*18=90,6*15=90,9*10=90而这几个式子的因数中1,2,3,4,5,9,10,15,45不是六的倍数,就剩下6

#includeintfun(intm,intn){inti,s=1;for(i=2;i

辗转相乘法两个整数的最大公约数是能够同时整除它们的最大的正整数.辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数.例如,252和105的最大公约数是21（252=21

#include#includeintmain(void){intn,m,i,j,t;scanf("%d%d",&n,&m);i=m>n?m:n;j=m>n?n:m;while(j){t=i%j;i=

在“求两个正整数的最大公约数”问题的算法的问题解决中,除了辗转相除求最大公约数和更相减损之术,是否还有其它的算法.5\x0d标签:求两个正整数的最大公约数,两个公约数,公约数\x0d在“求两个正整数的

voidGetGCMAndLCM(inta,intb,int*iGCM,int*iLCM){intiMin=a>b?b:a;intiMax=(ainti=1;intiMaxIndex=0;

intfun(inta,intb){intt;if(b>a){t=b;a=b;t=a;}t=a%b;while(t!=0){a=b;b=t;t=a%b;}return(b);}

第一题：programceshi1;varm,n,r,k:longint;beginreadln(m,n);k:=m*n;r:=mmodn;whiler0dobeginm:=n;n:=r;r:=mmo

importjava.util.Scanner;classA//计算2个正整数的最大公约数{intmax=0;publicintbig(intx,inty){inttemp=0;if(x

用辗转相除法

main(){intp,r,n,m,temp;printf("Pleaseenter2numbersn,m:");scanf("%d,%d",&n,&m);//输入两个正整数.if(n

#includeintMAXCommonFactor(intn,intm){inti,a;for(i=(n=1;i--){if(n%i==0&&m%i==0){a=i;break;returna;}}

PrivateSubCommand1_Click()Dima,ba=Val(InputBox("请输入第一个数"))b=Val(InputBox("请输入第二个数"))IfNota=0AndNotb=

1、听说这题用辗转相除法很好,不过我不会.varx,y,i:integer;beginreadln(x,y);fori:=xdownto1doifymodi=0thenbeginwriteln(i);