1 #include<stdio.h> 2  3 int main(void) 4 { 5     int x=252; 6     int y=105; 7      8     int temp;   //临时保存变量 9 10     while(y!=0) //当y也就是余数为0的时候，x就是约数11     {12         temp=x%y;  //将余数赋给下一步的除数13         x=y;        //交换运算的数14         y=temp;15     }16     17     printf("%d\n",x);18     return 0;19 }