Question

C语言最大公约数最小公倍数

#include "stdafx.h"
main()
{
int a,b,num1,num2,temp;
printf("请输入两个数，中间用英文逗号:\n");
scanf("%d,%d",&num1,&num2);
if(num1!=0&&num1>0&&num2!=0&&num2>0)
{temp=num1;
num1=num2;
num2=temp; }
else{
printf("请输入两个正确的数，中间用英文逗号:\n");
scanf("%d,%d",&num1,&num2); }
a=num1;
b=num2;
while(b!=0)
{temp=a%b;
a=b;
b=temp; }
printf("最大公约数:%d\n",a);
printf("最小公倍数:%d\n",num1*num2/a);
}

if的
temp=num1;
num1=num2;
num2=temp;
有什么作用？去掉显示一样

Answer 1

无用，if语句判断逻辑也不妥，改如下较好——

int main(void){
    int x,num1,num2,temp;
    while(1){
        printf("请输入两个数，中间用英文逗号:\n");
        if(scanf("%d,%d",&num1,&num2),num1>0 && num2>0){
            x=num1*num2;
            break;
        }
        printf("输入错误,重新输入:");
    }
    while(num2!=0){
        temp=num1%num2;
        num1=num2;  
        num2=temp;
    }
    printf("最大公约数:%d\n",num1);
    printf("最小公倍数:%d\n",x/num1);
    return 0;
}

追答

“不能判断负数”是什么意思？num1和num2只要有一个是负数就为“假”，只有都为正数时才为“真”。我是说像num1!=0&&num1>0这种逻辑肯定不妥，num1>0成立了num1!=0还有什么意义？所以用一个num1>0就够了。当然num1!=0&&num1>0效果是能达到的……

追问

if(num1>0 && num2>0)

{

temp=num1;

num1=num2;  

num2=temp;     

}

为什么是负数不错误？

追答

你不写负数时报错的语句，计算机哪里知道负数要报错？你写的
if(num1>0 && num2>0)
{
temp=num1;
num1=num2;
num2=temp;
}
在你输入负数时根本不执行{}中的三行……

追问

负数时报错的语句怎么写，修改原来的代码

追答

我在答案里不是写了吗？“输入错误，重新输入”不是吗？

追问

不加while，只用if和else可以改到吗？

追答

真无语啊！不加while你肯定在确定次数下就能输入正确那可以，假设你可能10次输入错误，难道要写10个判断吗？如果第11次还输入错了，那后面的代码不是又是你说的“不能判断负数”了吗？用while的目的就是只要输入错误，程序就不往下走，一定要求输入正确了才向下执行。这是很安全的提倡写法……

追问

就是说不用while+if else是不行的

这样可以吗？

while(num2!=0){
temp=num1%num2;
num1=num2;
num2=temp;
}
num2!=0是因为num2是除数吗？为什么换成while(num1!=0)运行错误？

追答

你换成while(num1!=0)，那么下面三句就得改成
temp=num2%num1;
num2=num1;
num1=temp;
而且最后输出的最大公约数就是num2，而不是num1——这是辗转相除法决定的，并不是C的需要。当只改while句而不改后三句时，在num2为0时并不能跳出循环，而使temp=num2%num1;这一句出现被0除错误。因为正确的辗转相除法总是能保证除数先行为0，这时就应终止循环！

追问

while(num1!=0){
temp=num1%num2;
num1=num2;
num2=temp;
}

num1!=0，如果num2=0，temp=num1%num2 没有意义，所以跳不出循环？

追答

无论num1等于什么，num2=0时，num1%num2就产生被0除错误了，程序就立即中止，还有什么跳出不跳出循环？因为跳出循环通常是指符合退出循环条件的操作。你纠结在这里到底想问什么呢？

Answer 2

这里的if就是判断输入的两个数是不是都是一个大于0的数，如果不是就重新输入两个整数。temp=num1;num1=num2;num2=temp;这三句是交换num1和num2的值，这里没有什么实际作用