疑问--求公约数公倍数的

笨小黑

#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;
}

这个是课本的例子，运行过了是没问题的，
可是，为什么我如果自己用照着程序算不对呢？
假如输入 n,m的值为4跟5
因为有if(n<m),所以到这n跟m的值对换成了n为5，m为4
p=n*m，所以等于20；
当m不等于0的时候，r=n%m，不就是等于1吗？
n等于4，m=1，那么公约数不就是n，为4吗？
公倍数为p/n=5。


我知道我算错了，可以就是不知道错在那里。大神们指教一下。

这是我后面加上去的，已经明白了，while(m!=0),m不等于0就一直循环
现在不明白的是 ，这个解题思路是什么，这个是习题只有答案没说明
这个是我自己写的
#include<stdio.h>
int main()
{
        printf("请输入2个正整数\n");
        int n,i,h;
        float a,b;
        scanf("%f%f",&a,&b);
        while((int)a!=a||(int)b!=b||a<=0||b<=0)
        {
                printf("输入的数字不符合要求，请重新输入\n");
                scanf("%f%f",&a,&b);
        }
        for(n=1;n<=a,n<=b;n++)
        {
                if((int)a%n==0&&(int)b%n==0)     //如果a跟n求余等于0， 并且b跟n也求余等于0.
                        i=n;                                           //因为n<=a或b，所以n一直循环到n<=a或b，n一直赋值个i，直到n<=a或b,
                                                                        //最后一个n赋值给 i 就是最大公约数。
        }
        printf("最大公约数是%d\n",i);
        for(n=1;;n++)
        {
                if(n%(int)a==0&&n%(int)b==0)  //如果n跟a求余等于0，并且n跟b求余等于0
                {h=n;break;}                                        //这是把n的值赋予h，得到最小公倍数，并且终止循环
        }
        printf("最小公倍数是%d\n",h);
        return 0;
}

DAY

while（r!=0）
{}

阿飞。

你看错了吧，应该是最大公约数为m,最小公倍数是p/m

笨小黑

阿飞。 发表于 2016-3-7 08:42
你看错了吧，应该是最大公约数为m,最小公倍数是p/m

没错，昨晚我自己知道答案了。关了电脑准备睡觉自己才想明白，原来有个 while(m!=0)  ,m不等于0就循环。

笨小黑

DAY 发表于 2016-3-6 22:05
while（r!=0）
{}

是while(m!=0)的，m不等于0就一直循环。