zoukankan      html  css  js  c++  java
  • 51nod 1011 最大公约数GCD

    基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
     收藏
     关注
    输入2个正整数A,B,求A与B的最大公约数。
    Input
    2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
    Output
    输出A与B的最大公约数。
    Input示例
    30 105
    Output示例
    15



    #include <iostream>
    
    using namespace std;
    typedef long long ll;
    
    ll gcd(ll a,ll b)
    {
        if(a%b==0)return b;
        else
            return gcd(b,a%b);
    }
    int main()
    {
        ll a,b;
        scanf("%lld%lld",&a,&b);
        printf("%lld\n",gcd(a,b));
        return 0;
    }
    




  • 相关阅读:
    mkdir,rmdir
    linux目录结构
    echo
    date
    man
    cd
    ls
    线程、进程
    php类型的自动转换
    电商
  • 原文地址:https://www.cnblogs.com/bryce1010/p/9387207.html
Copyright © 2011-2022 走看看