求最大公约数

秋舞斜阳

1. //输入两个正整数m和n,求其最大公约数和最小倍数。
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. int main()
   
6. {
   
7. int p, r, n, m, temp;
   
8. printf("请输入两个正整数：\n");
   
9. if(n < m)
   
10. {
    
11. temp = n;
    
12. n = m;
    
13. m = temp;
    
14. }
    
15. p = n * m;
    
16. while(m != 0)
    
17. {
    
18. r = n%m;
    
19. n = m;
    
20. m = r;
    
21. }
    
22. printf("它们的最大公约数为：%d\n", n);
    
23. printf("它们的最小公约数为： %d\n", p/n);
    
24. 
    
25. return 0;
    
26. }

复制代码

这段代码我看不懂。请各位解释指点下。

阿__彭

1. //输入两个正整数m和n,求其最大公约数和最小倍数。
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. int main()
   
6. {
   
7.         int p, r, n, m, temp;        //n, m是你输入的数就不用说了
   
8.                                                         //p用来表示n,m的乘积；
   
9.                                                         //r是表示n,m的余数
   
10.                                                         //temp只是一个临时的变量。用于两个数对换的中间变量
    
11.         printf("请输入两个正整数：\n");   
    
12.         scanf("%d%d",&m,&n);      //你的这行程序少了用户输入2个数的操作
    
13. 
    
14.         if(n < m)                //这里把打的数赋值给了n，意思说如果n<m，那么交换n,m的值。
    
15.         {
    
16.                 temp = n;
    
17.                 n = m;
    
18.                 m = temp;
    
19.         }
    
20.         p = n * m;
    
21. 
    
22.         //下面这段程序是主要的，整个程序的关键
    
23.         //
    
24.         while(m != 0)//如果m等于0，说明余数为零了。余数为零那说明n能被m整除。因为下面有个把余数赋值给m（m = r）
    
25.         {
    
26.                 r = n%m;//求余操作.
    
27.                 n = m;
    
28.                 m = r;
    
29.         }
    
30. 
    
31.         printf("它们的最大公约数为：%d\n", n);
    
32.         printf("它们的最小公倍数为： %d\n", p/n);
    
33.        
    
34.         return 0;
    
35. }

复制代码

                               
登录/注册后可看大图

hxs554f

//输入两个正整数m和n,求其最大公约数和最小倍数。
#include <stdio.h>
int main()
{
        int p, r, n, m, temp,k;
        printf("请输入两个正整数：\n");
        scanf("%d,%d",&m,&n);      //用户输入两个数
        if(n < m)               
        {               
                temp = n;               
                n = m;               
                m = temp;       
        }                 //n大m小       
       
        k=m*n;
       
        //p = n * m;
         p=1;              //确保进入循环
        //while(m != 0)
        while(p!=0)     //采用辗转相除法
        {               
                //r = n%m;                            
                p=n%m;
            r=m;        //保存m的值,因为m很可能为最大公约数
                n = m;               
                m = p;      //交换m n使n大m小               
        }
        k=k/r;
        //printf("它们的最大公约数为：%d\n", n);
        printf("它们的最大公约数为：%d\n", r);       
        printf("它们的最小公倍数为： %d\n", k);       
        return 0;       
}

秋舞斜阳

阿__彭 发表于 2012-3-9 14:25

                               
登录/注册后可看大图

谢谢您。您说得很详细。

阿__彭

秋舞斜阳 发表于 2012-3-9 20:31

                               
登录/注册后可看大图

谢谢您。您说得很详细。

有问题，最重要的那个辗转相除我截了一张图片。居然没显示。你百度去了解一下辗转相除。记住这个就行