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

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