最大公约数与最小公倍数之三种解法

（一）采用“辗转相除法+介质交换法”

#include<stdio.h>
int Max(int a,int b);//最大公约数函数的声明 
int main()
{
    printf("*******欢迎进入*******\n\n");
    int flag=1;//是否循环的判定 
    int m;
    while(flag)
    {
        int num1,num2;//输入的两个数 
        int temp,max; //max是最大公约数 
        printf("请输入您需要计算的两个数(以空格符为界)：\n");
        scanf("%d %d",&num1,&num2);
        if(num1<num2)//判断两数大小，必须使num1大于num2 
        {
            temp=num1;
            num1=num2;
            num2=temp;
        }
        max=Max(num1,num2);
        printf("最大公约数为:%d\n",max);
        printf("最小公倍数为:%d\n",num1*num2/max);
        printf("\n");
        printf("继续计算请输入1，退出请输入0，请选择：");
        scanf("%d",&m);
        if(m==0)  flag=0; 
    }
    return 0;
}
int Max(int a,int b)//最大公约数的计算 
{
    int c;
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
        }
    return a;
}

（二）采用“辗转相减法+异或交换法”
且使用的是C++方法

#include<iostream>
using namespace std;
class Test
{
    public:
        int a,b;
        void swap(int *,int *);
        int Max(int a,int b);//求最大公约数 
 } ;

 void Test::swap(int *a,int *b)//异或法交换位置 
 {
    *a=*a^*b;
    *b=*b^*a;
    *a=*a^*b;
 }

 int Test::Max(int a,int b)//辗转相减法 
 {
    while(a!=b)
    {
        if(a>b) a=a-b;
        else b=b-a;
     }
    return a;
 }   

 int main()
 {
    int a,b,*p1,*p2;
    int m,flag=1; 
    int temp;
    Test mm;
    while(flag)
    {
        cout<<"请输入数字(以空格为界)：";
        cin>>a>>b;
        p1=&a,p2=&b;
        if(a<b) mm.swap(p1,p2);
         m=mm.Max(a,b);
         cout<<"最大公约数："<<m<<endl;
         cout<<"最小公倍数："<<a*b/m<<endl;
         cout<<"继续请按1，退出请按0：";
         cin>>temp;
         if(temp==0)  flag=0;
     }

     return 0;
 }

（三）采用“穷举法+加和交换法”

#include<stdio.h>
void swap(int *a,int *b);
int main()
{
    int num1,num2,*m1,*m2; 
    int i;
    int m,flag=1; 
    while(flag)
    {
        printf("请输入两个数(以空格符为界)：");
        scanf("%d %d",&num1,&num2);
        m1=&num1;m2=&num2;
        if(num1<num2)   swap(m1,m2);
        for(i=num2;i>=1;i--)//穷举法 
        {
            if(num1%i==0&&num2%i==0)
            break;
        }
        printf("最大公约数为：%d\n",i);
        printf("最小公倍数为：%d\n",num1*num2/i);
        printf("继续请输入1，退出请按0：");
        scanf("%d",&m);
        if(m==0)  flag=0;   
    }
 } 
void swap(int *a,int *b)//加和法 
{
    *a=*a+*b;
    *b=*a-*b;
    *a=*a-*b;
}

以上的三种解法，各有各的优点。且在编代码时候，终于掌握指针的方法，而且将交换的方法中经常使用的值传递错误交换法理解了，使自己在以后的使用过程中不再犯错误。