题目5：找出最小的能被1-20中每个数整除的数

def fun(x):
        i = 1
        flag = True
        while flag:
                for j in range(1,x+1):
                        if i%j!=0:
                                flag = False
                                break
                if flag:
                        print(i)
                        return
                i+=1
                flag = True

#define COUNT 20
#include <stdio.h>
#include <string.h>
int f(int a,int b)
{
        int t;
        if(a>b)
        {
                t=a;a=b;b=t;
        }
        for(t=a;t%a||t%b;t+=a){}; /*求最小公倍数辗除法的缩写看不懂可以写辗除法完整的样子*/
        return t;
}
int main()
{
        int a[COUNT];
        int i,k;
        for(i=0;i<COUNT;i++)
        {
                a[i]=i+1; /*给数组赋值1，2，3，......20*/
        }
        k=1;
        for(i=0;i<COUNT;i++)
        {
        k=f(k,a[i]); /*计算1 2 的公倍数，在求 这个公倍数 和3 的公倍数然后这个公倍数再和4求公倍数
        一直求到20*/
        }
        printf("\n最小公倍数为:%d\n",k);
        return 0;
}

#include <iostream>
using namespace std;

int main ()
{
        int i,j,flag;

        for (i = 20 ; ; i ++)
        {
                for (j = 11 ; j <= 20 ; j ++)
                {
                        if (i % j != 0)
                        {
                                flag = 0;
                                break;
                        }
                        else if (i % j == 0)
                        {
                                flag = 1;
                                continue;
                        }
                }

                if (flag == 1)
                {
                        cout<<"最小的能被1-20每个数整除的数为："<<i<<endl;
                        break;
                }
                else
                        continue;
        }

        return 0;

}

import math
def lcm(a,b):
        return a*b//math.gcd(a,b)

n = 3
m = lcm(n-1,n)
while n<=20:
        m = lcm(m,n+1)
        n+=1
print(m)

list1=list(range(2,21))
i=j=2*3*5*7*11*13*17*19

while 1:
    a=1
    print(i)
    for x in list1:
        
        if i%x !=0:
            a=0
            #print(i,x,end="")
            #print('no!')
            break
    if a:
        print(i)
        break
    i+=j
        

for i in range(380,x,380):
        a=0
        for j in range(1,21):
                if i%j==0:
                        a+=1
        if a==20:
                print('最小的数是',i)
                break

a = 1
for x in range(1, 21):
    a *= x
print(' = ' ,a)

def p(num):
    for i in range(1, 21):
        if num % i == 0:
            continue
        else:
            return 0
    return num

for each in range(1, a +1):
    if p(each):
        print(each)
        break

import math

def deal(n):
    lst = list(range(2, n + 1))
    l = len(lst)
    i = 0
    while i < l:
        j = i + 1
        while j < l:
            if lst[j] % lst[i] == 0:
                lst[j] = int(lst[j] / lst[i])
            j += 1
        i += 1
    return lst

def product(lst):
    p = 1
    for i in lst:
        p *= i
    return p
print(product(deal(20)))

#include <iostream>
#include <cmath>
#include <vector>

inline unsigned is_prime(unsigned a);

int main()
{
        std::vector<unsigned int>v={20,18,15,14,12,10,8,6,16,9,5,7,11,13,17,19};
        unsigned int result=1;
        
        for(int i=0;i<8;i++){
                if(is_prime(v[i]))v[i]=1;
        }
        for(auto &v2:v)
                result*=v2;
        
        std::cout<<result<<std::endl<<std::endl;
        
        return 0;
}
inline unsigned is_prime(unsigned a)
{
        unsigned describe=0,i=2;
        
        for(;i<sqrt(a);i++){
                if(a%i==0){
                        describe=1;
                        break;
                }
        }
        
        return describe;
}

def gcd(x,y):
    if x == 0:
        return y
    else:
        if x < y:
            x,y = y,x
        x = x%y
        return gcd(x,y)

def lcd(x,y):
    return x*y//gcd(x,y)

n = 1
for i in range(1,20):
    n = lcd(n,i)

print(n)