求两个整数的最大公约数

题目：从键盘输入两个整数，输出两个整数的最大公约数。用C或C++语言实现程序解决问题。（三种方法解决）

/*穷举法*/
#include<stdio.h>

void main()
{
    int temp=0,a,b;
    printf("请输入要求最大公约数的两个数：\n");
    scanf("%d %d",&a,&b);
    if(a<b){   //保证a>b
        a=a^b; //用异或法交换a,b的值
        b=a^b;
        a=a^b;
    }
    for(temp=b;;temp--){  //用穷举法求最大公约数
        if(a%temp==0&&b%temp==0)
            break;
    }
    printf("最大公约数为：%d\n",temp);
}

/*辗转相除法*/
#include<stdio.h>

void main()
{
    void count(int,int);
    int a,b,*p1,*p2;
    printf("请输入要求最大公约数的两个整数：\n");
    scanf("%d %d",&a,&b);
    p1=&a;
    p2=&b;
    if(a>b){
            count(a,b);
            }else
            count(b,a);             
}


//求最大公约数的函数
void count(int a,int b)
{
    void swap(int*,int*); //声明交换两数的方法
    int c=0;
    do{
        c=a%b;
        swap(&b,&c);
        }while(b>0);
        printf("两数的最大公约数为：");
        printf("%d\n",c); 
}


//用指针交换两个数
void swap(int* i,int* j)
{
    int temp;
    temp=*i;
    *i=*j;
    *j=temp;
} 

/*辗转相减法*/
#include<stdio.h>

void main()
{
    void count(int,int);
    int a,b;
    printf("请输入要求最大公约数的两个整数：\n");
    scanf("%d %d",&a,&b);
    if(a>b){
            count(a,b);
        }else count(b,a);                       
}

//求最大公约数的函数
void count(int a,int b){
    int c;
    do{
        c=a-b; 
        a=a+b;  //用两数之和法交换a,b的值
        b=a-b;
        a=a-b;
        b=c;
       }while(b!=c);
        printf("两数的最大公约数为：");
        printf("%d\n",c);
}