• 2024-06-22P1072 [NOIP2009 提高组] Hankson 的趣味题【GCD】
    [NOIP2009提高组]Hankson的趣味题题目描述Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数
  • 2023-11-10P1072 [NOIP2009 提高组] Hankson 的趣味题
    /*"爆int,爆int,你就会爆int了是吧"还是挺难的一道题具体思路就是通过求出b1的所有约数,然后看看其中有几个满足gcd(a0,x)==a1&&lcm(b0,x)==b1的数x通过上一题其实可以求出来,在int范围内一个数的约数数量最多只有1600个lcm可以通过a
  • 2023-03-152023.3.15蓝桥杯集训·每日一题
    AcWing200.Hankson的趣味题题目描述Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天
  • 2023-01-21Hankson的趣味题
    Hankson的趣味题Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了
  • 2022-09-03Hankson 的趣味题
    P1072[NOIP2009提高组]Hankson的趣味题-洛谷|计算机科学教育新生态(luogu.com.cn)由gcd(a0,x)=a1可以有gcd(a0/a1,x/a1)=1由lcm(b0,x)=b1又lcm(b0,x)*gcd(b0,x)