求m和n的最大公约数简单算法问题

Question

#include<stdio.h>
#include<math.h>
main()
{int m,n,r,a,b,c,s;
scanf("%d,%d",&m,&n);
a=m;
b=n;
if(m<n)
{c=m;m=n;n=c;}

while(r!=0)
{r=m%n;
m=n;
n=r;}
s=a*b/n;
printf("n=%d,s=%d",n,s);
return 0;
}
哪里错了？

Answer 1

这个算法的名字叫做“辗转相除法”。
它是基于下面的性质：
1）若m是n的整数倍，则m和n的最大公约数就是n。
2）否则，若m除以n的余数是r（r<>0），则m和n的最大公约数就是n和r的最大公约数。

Answer 2

r没有赋值，然后while(r!=0)中使用了未赋值的r，应该是会报错的

追问

可是显示错误和警告为0

追答

记不太清了，很久没用C了，如果我没记错的话，主函数main()是不能写return，只有有返回值的函数之类的才需要return，去掉return 0;试试

追问

试过了，不行

追答

那你倒是告诉我报什么错啊，我这没开发工具，不好调试

追问

没报错，就是无法运行

追答

不知道为什么运行不起来，但是我发现了一个错，你用是while循环，每次都将R赋值给了n，辗转相除最后算出来r是为0的，你将0赋值给了n，如后才转到while后边的判断条件，跳出了while循环，而你计算最大公约数是用s=a*b/n除数为0了，应该是s=a*b/m吧

Answer 3

辗转相除后,n就是最大公约数,你求的s没什么意义

追问

s是最小公倍数

追答

while(r!=0)

r没有初始化,这个循环进步来
要初始化 r=m