功能:求两个非负整数的最大公约数和最小公倍数。最大公约数采用辗转相除法进行计算 main() { int m,n,r,p,gcd,lcm;//gcd 最大公约数,lcm代表最小公倍数 scanf("%d%d",&m,&n); /***********SPACE***********/ if(【1】) {p=m,m=n;n=p;} p=m*n; r=m%n; /***********SPACE***********/ while(【2】 ) { /***********SPACE***********/ m=n;n=r; 【3】; } /***********SPACE***********/ gcd=【4】; lcm=p/gcd; /***********SPACE***********/ printf("gcd=%d,lcm=%d\n", 【5】); }