最大公约数与最小公倍数的探究

//求两个数最大公约数
#include<stdio.h>
int main(){
    int a,b;
    int t;
    while(1){
        scanf("%d %d",&a,&b);
        if(a==0&&b==0){
            break;
        }else{
            t=a%b;
            while(t!=0){
                a=b;
                b=t;
                t=a%b;
            }
            printf("%d\n",b);
        }
    }
    return 0;
}
//求两个数最小公倍数
#include<stdio.h>
int main(){
    int a,b;
    int t;
    int s;
    while(1){
        scanf("%d %d",&a,&b);
        s=a*b;
        if(a==0&&b==0){
            break;
        }else{
            t=a%b;
            while(t!=0){
                a=b;
                b=t;
                t=a%b;
            }
            printf("%d\n",s/b);
        }
    }
    return 0;
}
//TIP：2个数的最小公倍数和最大公约数的乘积即为这2个数的乘积！！！
//求n个数最大公约数
#include<stdio.h>
int main(){
    int a,b;
    int t;
    int s=1;
    int n,i;
    scanf("%d",&n);
    scanf("%d",&b);
    s=b;
    for(i=0;i<n-1;i++){
        scanf("%d",&a);
        s=s*a;
        t=a%b;
        while(t!=0){
            a=b;
            b=t;
            t=a%b;
        }
    }
    //输出最大公约数
    printf("%d\n",b);

    return 0;
}
//求n个数最小公倍数
//求n个数最小公倍数
#include<stdio.h>
int main(){
    int a,b;
    int t;
    int s=1;
    int n,i;
    scanf("%d",&n);
    scanf("%d",&b);
    for(i=0;i<n-1;i++){
        scanf("%d",&a);
        s=b*a;
        t=a%b;
        while(t!=0){
            a=b;
            b=t;
            t=a%b;
        }
        b=s/b;
    }
    //输出最小公倍数
    printf("%d\n",b);

    return 0;
}