求大神帮忙一个菜鸟级的问题

无情修罗

　输入两个正整数m和n，求其最大公约数和最小公倍数。注：最大公约数也称最大公因子，指某几个整数共有因子中最大的一个；两个整数公有的倍数称为它们的公倍数，其中最小的一个正整数称为它们两个的最小公倍数。编程可用素材：printf("please input two integer numbers: ")、printf("\nthe greatest common divisor is …、printf("\nthe least common multiple is …。

1. 
   
2. <p> <div class="blockcode"><blockquote>#include<stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int m,n,i,j,k,l,p;
   
7.         printf("please input two integer numbers: ");
   
8.         scanf("%d %d",&m,&n);
   
9.         if(m>=n)
   
10.         {
    
11.                 k=n;
    
12.         }
    
13.         else
    
14.         {
    
15.                 k=m;
    
16.         }
    
17.         for(i=1;i<k;i++)
    
18.         {
    
19.                 if((m%i==0)&&(n%i==0))
    
20.                 {
    
21.                         j=i;
    
22.                 }
    
23.         }
    
24.         if(m>=n)
    
25.         {
    
26.                 l=m;
    
27.         }
    
28.         else
    
29.         {
    
30.                 l=n;
    
31.         }
    
32.         for(i=l;;i++)
    
33.         {
    
34.                 if((i%m==0)&&(i%n==0))
    
35.                 {
    
36.                         p=i;
    
37.                         break;
    
38.                 }
    
39.         }
    
40.         printf("\nthe greatest common divisor is %d",j);
    
41.         printf("\nthe least common multiple is %d",p);
    
42. 
    
43.         return 0;
    
44. 
    
45. }

复制代码

这是我写的可是提交答案时提示失分[20]，未实现：m与n相等时的公约数与公倍数正确
希望帮忙解决一下.谢谢！

zx154140599

1. #include<stdio.h>
   
2. void main()   /*  辗转相除法求最大公约数 */
   
3. {
   
4.    int m, n, a, b, c;
   
5.    printf("Input two integer numbers:\n");
   
6.    scanf("%d%d", &a, &b);
   
7.    m=a;   n=b;
   
8.    while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */
   
9.    { c=a%b; a=b;  b=c;}
   
10.    printf("The largest common divisor:%d\n", a);
    
11.    printf("The least common multiple:%d\n", m*n/a);
    
12. }

复制代码

zx154140599

这个代码效率太低，有更好的算法
[/code]

zx154140599

你的代码问题在17行for(i=1;i<=k;i++)加个=号就行了

无情修罗

zx154140599 发表于 2014-12-23 10:47
你的代码问题在17行for(i=1;i

十分感谢！你的方法果然很好啊！

zjc78361

学习一下

zjc78361

3000年前别人就会了，