疑问--求公约数公倍数的
本帖最后由 笨小黑 于 2016-3-7 13:12 编辑#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;
} 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就一直循环。
页:
[1]