求帮忙解释下最大公约数和最小公倍数的程序，谢谢

With_You

题目：
求两个正整数m和n的最大公约数和最大公倍数。


只有答案没有解说，求高手用注释帮忙说下每一行是什么意思，谢谢。

#include<stdio.h>  
int main()
{   
int p,r,n,m,temp;
printf("请输入两个正整数n,m:   ");
scanf("%d,%d,",&n,&m);
if(n<m)
{
  temp=n;
  n=m;
     m=temp;
}
p=n*m;
while(m!=0)
{
  r=n%m;
  n=m;
  m=r;
}
printf("他们的最大公约数为%d\n",n);
printf("他们的最小公约数为%d\n",p/n);
return 0;
  
}  

还有就是倒数第三行那里是不是应该是最小公倍数才对，我觉得好像书上印刷错了。

chq220

1. #include<stdio.h>  
   
2. int main()
   
3. {   
   
4. int p,r,n,m,temp;// 定义变量
   
5. printf("请输入两个正整数n,m:   ");//提示输入
   
6. scanf("%d,%d,",&n,&m);//扫描输入
   
7. if(n<m)//如果大小顺序不对则交换两个数
   
8. {
   
9.   temp=n;
   
10.   n=m;
    
11.      m=temp;
    
12. }
    
13. p=n*m;//直接相乘求最小公倍数（有问题，比如3和6）
    
14. while(m!=0)//取模，循环求最大公因数（欧几里得方法）
    
15. {
    
16.   r=n%m;
    
17.   n=m;
    
18.   m=r;
    
19. }
    
20. printf("他们的最大公约数为%d\n",n);//显示输出
    
21. printf("他们的最小公约数为%d\n",p/n);//显示输出
    
22. return 0;
    
23. }

复制代码

灰明钰

倒数第3行应为最小公倍数

With_You

chq220 发表于 2013-9-10 11:59

                               
登录/注册后可看大图

13.p=n*m;//直接相乘求最小公倍数（有问题，比如3和6）

这里它只是算的n和m的相乘的积，并没有算最小公倍数吧，在最后输出的时候，里面的p/n才是求最小公倍数的呢，谢谢你的解释，终于明白了，谢谢谢谢

chq220

With_You 发表于 2013-9-10 12:41

                               
登录/注册后可看大图

13.p=n*m;//直接相乘求最小公倍数（有问题，比如3和6）

这里它只是算的n和m的相乘的积，并没有算最小 ...

确实哈，你说的没错。。。