学习杂感——————最大公约数，最小公倍数

main()里的辗转相除法，这玩意就是循环求余
有最大公约数就能求最小公倍数，这两货有关系:

#include <stdio.h>
int main()
{
    int a,b,c,t;
    printf("请输入两个数:\n");
    scanf("%d%d",&a,&b);
    if(a<b)//a要大的数
    {t=a;a=b;b=t;}
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;//一直要让b小
        c=a%b;
    }
    printf("最大公约数是:\n%d\n",b);
    printf("最小公倍数是:\n%d\n",a*b/b);//令m=a*b也行
}

第二种也是在main()里的
找出第一个都能整除两个的数，需要 i递减

#include<stdio.h>
int main()
{
    int a,b,t;
    scanf("%d%d",&a,&b);
    if(a<b)  {t=a;a=b;b=t;}

    for(int i=a;i>0;i--)  //从大到小
        if(a%i==0&&b%i==0)//满足第一个就停止
        {
            printf("最大公约数是 %d\n",i);
			printf("最大公倍数是 %d\n",a*b/i);
            break;
        }  
    return 0;
}

第三种是外面设了个gcd()函数————复杂的题都这么用
这种也是辗转相除法，形式不同而已
这里多了点东西————可以***搞定多个数的***，而不是仅仅只有两个数据，对于多个来说本质上也是求好几个两个而已

#include<stdio.h>
int gcd(int a, int b)//欧几里得算法
{
    return b ? gcd(b, a%b) : a;
}
//或者这种，三元表达式容易掉头发
/*
int gcd(int a,int b){
     if(b==0) return a;
     return gcd(b,a%b);
}*/

int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        int a, b;//用于存放每次循环中做辗转相除法的两个数
        scanf("%d", &a);
        for (int i = 1; i < n; ++i)
        {
            scanf("%d", &b);//b是每次新加入的数
            a *= b / gcd(a, b);//a是前面所有的数的最小公倍数
        }
        printf("%d\n", a);
    }
    return 0;
}