请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 公约数公倍数 描述 Description   　　输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。 　　条件:1.P、Q是正整数 　　　　  2.要求P、Q以xO为最大公约数，以yO为最小公倍数。 　　试求，满足条件的所有可能的两个正整数的个数。 输入格式 Input Format   两个正整数 输出格式 Output Format   满足条件的所有可能的两个正整数的个数 样例输入 Sample Input   3 60 样例输出 Sample Output   4 时间限制 Time Limitation   每个测试点1s 注释 Hint   说明：(不用输出)此时的  P　　Q   分别为： 　　　　　　　　　　　　3   60 　　　　　　　　　　　　15   12 　　　　　　　　　　　　12   15 　　　　　　　　　　　　60　　3 所以，满足条件的所有可能的两个正整数的个数共4种 来源 Source   noip2001普及组第二题 Flag 　　 题号 　　P1131 类型(?) 　　数论 / 数值 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 183 | Processed Time : 23 ms | Server Time : 2025/7/1 19:57:29