入门学习c语言来的第一篇博客（用辗转相除法来求两个数的最大公约数）

辗转相除法使用while循环来实现不断除余来寻找最大的公约数，下面为代码

#include<stido.h>
int main()
{
int y=36;
int x=23;
while(x!=0)
{int temp=y%x;
 y=x;
 x=temp;
 }
printf("%d",x);
}
        

如果x等于0，则计算结束，y为最大公约数

如果x不等于0，则计算y除以x的余数，再让y等于x，而x变为余数回到第一步