zoukankan      html  css  js  c++  java
  • Tyvj P1175 机器人

    P1175 机器人
    时间: 1000ms / 空间: 131072KiB / Java类名: Main

    描述

    设a,b是给定的正整数。现有一机器人沿着一个有n级的楼梯上下。机器人每上升一次,恰好上升a级楼梯,每下降一次恰好下降b级楼梯。为使机器人经过若干次上下升降后,可以从地面到达楼梯顶,然后再返回地面,请给出n的最小值。

    输入格式

    第一行包括两个正整数,由一个空格分开,1<=a,b<=1000000000。

    输出格式

    仅有一行,包括你所得到的最小值。输入数据保证这个最小值不超过长整型。

    测试样例1

    输入

    1 1

    输出

    1
    #include<iostream>
    using namespace std;
    long long gcd(long long a,long long b)
    {
        if(a<b){int c=a;a=b;b=c;}
        if(a%b==0)    return b;
        return gcd(b,a%b);
    }
    int main()
    {
        long long a,b;
        cin>>a>>b;
        cout<<a+b-(gcd(a,b));
    }
  • 相关阅读:
    树状数组基础
    Color the ball HDU1556
    敌兵布阵 HDU1166
    线段树基础
    T9 HDU1298
    7-6 Bandwidth UVA140
    测试方法:
    测试过程:
    爬天极网美女图片缩略图:
    爬天极网美女预览图版一:
  • 原文地址:https://www.cnblogs.com/EvilEC/p/5777278.html
Copyright © 2011-2022 走看看