小弟是超级新手
做一道题时遇到了求最大公约数 我不知道算法 一查 发现应该用欧几里得定理 但是我在编译时遇到了很多问题 如下
#include <stdio.h>
#include <math.h>
main()
{
    int p,q,a,b;
    printf("Please enter the p and q:\n");
    scanf("%d%d",&p,&q);
    if (p>q)
    {
        b=p%q;
        while(b!=q&&b!=0)
        {
            p=q;
            q=b;
        }
    printf("它们的最大公约数是%d",q);
    }
    else if(p<q)
    {
        a=q%p;
        while(a!=p&&a!=0)
        {
            q=p;
            p=a;
        }
    printf("它们的最大公约数是%d",p);
    }
    else if (p=q)
    {
    printf("它们的最大公约数是%d",p);
   }
}
改程序无法描述 最大公约数的情况 怎么补冲啊   还有一点我很不解
就是我发现 while(a!=p&&a!=0)
中的a！=p&&是不能去掉的 我认为就a！=0就可以了 怎么回事啊
请大家帮帮忙好么？

补充一下 是最大公约数为 1的情况

  b=p%q;                           /*当q=1时，b=p*/
        while(b!=0)                 
        {
            p=q;                   /*p=q=1，注意这是赋新值后的p*/
            q=b;                    /*q=b=p，注意这是输入的值p，大于输入的q值，即大于1*/
        }  
    printf("它们的最大公约数是%d",q);/*输出值大于1，而真正是值应该为1，所以错误*/
    }

不懂

b=p%q;                           /*当q=1时，b=p*/s 是什么意思？
第一句都不动  如5%1=5？