2016年3月17日
【转】【数论】【codevs】1012 最大公约数和最小公倍数问题
摘要： [问题描述]输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1、P、Q是正整数2、要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。[样例]输入：x0=3 y0=60输出：4说明：(不用输 阅读全文
posted @ 2016-03-17 16:12 快扶哀家去刷题 阅读(313) 评论(0) 推荐(0) 编辑