辗转相除法

#include <cstdio>
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int gcd1(int a,int b)
{
    if(a==0)return b;
    if(b==0)return a;
    if(a<b) return gcd(a,b-a);
    else return gcd(b,a-b);
}
int gcd3(int a,int b)
{
    while(a!=0&&b!=0){
        if(a<b) b=b-a;
        else {int t;t=a;a=b;b=t-b;}
    }
    if(a==0)return b;
    else return a;
}
int main(){
    int a;int b;
    while(scanf("%d%d",&a,&b)!=EOF){
        printf("%d  %d  %d\n",gcd1(a,b),gcd(a,b),gcd3(a,b));
    }

    return 0;
}
#include<stdio.h>
int main()
{
    int a,i,b,s,c,max,min,d;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a<b)
        {
            s=a;
            a=b;
            b=s;
        }
        if(b==0&&a!=0)
            printf("%d %d\n",0,b);
        if(a==b)
            printf("%d %d\n",a,b);
        max=a;
        min=b;
        if(a>b&&b!=0)
        {
            while(a!=0&&b!=0)
            {
                c=a;
                a=a%b;
                if(a!=0)
                {
                    c=a;
                    b=b%a;
                }
                if(b!=0)
                {
                    c=b;
                }
            }
            printf("%d %d\n",c,max*min/c);
        }
    }
    return 0;
}