zoukankan      html  css  js  c++  java
  • Vijos P1131 最小公倍数和最大公约数问题【暴力】

    最小公倍数和最大公约数问题

    描述

    输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。

    条件:1.P、Q是正整数
    2.要求P、Q以xO为最大公约数,以yO为最小公倍数。

    试求,满足条件的所有可能的两个正整数的个数。

    格式

    输入格式

    两个正整数

    输出格式

    满足条件的所有可能的两个正整数的个数

    样例1

    样例输入1

    3 60
    

    样例输出1

    4
    

    限制

    每个测试点1s

    提示

    说明:(不用输出)此时的 P Q 分别为:
    3 60
    15 12
    12 15
    60 3
    所以,满足条件的所有可能的两个正整数的个数共4种

    来源

    noip2001普及组第二题

    题目链接:https://vijos.org/p/1131

    分析:也是一道纯暴力题,暴力点找到了就很好啦,做个gcd特判就OK了

    下面给出AC代码:

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int gcd(int a,int b)
     4 {
     5     return b==0?a:gcd(b,a%b);
     6 }
     7 int main()
     8 {
     9     int n,m;
    10     cin>>n>>m;
    11     int ans=0;
    12     for(int i=n;i<=m;i++)
    13     {
    14         if(n*m%i==0)
    15         {
    16             int t=n*m/i;
    17             if(t*i/n==m&&gcd(t,i)==n)
    18                 ans++;
    19         }
    20     }
    21     cout<<ans<<endl;
    22     return 0;
    23 }
  • 相关阅读:
    电视剧的拍摄和发行
    常用键盘快捷键
    河北省各城市名称由来
    爱情16谈
    人生赏心十六件乐事
    Android——apk反编译
    Android.mk
    Android——init可执行程序
    Android启动脚本init.rc(2)
    MountService初探
  • 原文地址:https://www.cnblogs.com/ECJTUACM-873284962/p/7011309.html
Copyright © 2011-2022 走看看