zoukankan      html  css  js  c++  java
  • 求多个数最小公倍数和最大公约数

    求两个数最大公约数

    int gcd(int n,int m)
    {
        return m>0?gcd(m,n%m):n;
    }
    

    求两个数最小公倍数

    int lcm(int n,int m,int r)
    {
        return n*m/r;//n,m分别是两个数,r是两个数的最大公约数
    }
    

    求n个数的最小公倍数

    #include<iostream>
    using namespace std;
    int gcd(int n,int m)
    {
        return m>0?gcd(m,n%m):n;
    }
    int lcm(int n,int m,int r)
    {
        return n*m/r;//n,m分别是两个数,r是两个数的最大公约数
    }
    int main()
    {
        int n,k;
        int a[50];
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
            k=1;
            for(int i=0;i<n;i++)
            {
                k=lcm(k,a[i],gcd(k,a[i]));
            }
            cout<<k<<endl;
        return 0;
    }
    

    求多个数的最大公约数

    #include<iostream>
    #include<stdio.h>
    using namespace std;
    int gcd(int n,int m)
    {
        return m>0?gcd(m,n%m):n;
    }
    int lcm(int n,int m,int r)
    {
        return n*m/r;//n,m分别是两个数,r是两个数的最大公约数
    }
    int main()
    {
        int n,k;
        int a[50];
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
            k=gcd(a[0],a[1]);
            for(int i=2;i<n;i++)
            {
                k=gcd(k,a[i]);
            }
            cout<<k<<endl;
        return 0;
    }
    

      

    当初的梦想实现了吗,事到如今只好放弃吗~
  • 相关阅读:
    jQuery 选择器
    pf_ring 编译移植
    Android wifi 扫描机制
    wifi 万能钥匙协议
    linux下CJson使用
    libxml -- 解析 XML 文档
    关闭浏览器复制行为
    Ubuntu 语言设置
    Socket编程之非阻塞connect
    Java多维数组
  • 原文地址:https://www.cnblogs.com/caijiaming/p/9147018.html
Copyright © 2011-2022 走看看