辗转相除法求最大公约数

#include<stdio.h>
void sort(int *pa,int *pb){//a,b按照从大到小的次序排列(利用了指针，实现“双向”传递)
    int t;
    if(*pa<*pb){
        t=*pa;*pa=*pb;*pb=t;
    }
}
int gcd_1(int a,int b){//用辗转相除法求最大公约数
    int c;
    if(b!=0){
        while(a%b!=0){
            c=b;
            b=a%b;
            a=c;
        }
    }
    return b;
}
int gcd_2(int a,int b){//辗转相除法的递归写法
    int c;
    if(b==0)c=a;
    else
        c=gcd_2(b,a%b);
    return c;
}
int main(){
    int x,y,z,z2,*pa,*pb;
    scanf("%d%d",&x,&y);
    pa=&x,pb=&y;         //若此处改为*pa=x,*pb=y；则pa、pb为野指针
    sort(pa,pb);
    z=gcd_1(x,y);
    z2=gcd_2(x,y);
    printf("%d
%d
",z,z2);
    return 0;
}