求两个正整数的最大公约数和最小公倍数。

题目：求两个正整数的最大公约数和最小公倍数。

基本要求：1.程序风格良好(使用自定义注释模板)，两种以上算法解决最大公约数问题，提供友好的输入输出。

提高要求：1.三种以上算法解决两个正整数最大公约数问题。

          2.求3个正整数的最大公约数和最小公倍数。

方法一

#include<stdio.h>
int Max(int a,int b);//最大公约数函数的声明 
int main()
{
    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;
}

方法二

#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;
 }

方法3

#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;
}