最大公约数和最小公倍数

最大公约数和最小公倍数

【题目描述】 输入两个正整数x0𝑥0,y0𝑦0,求出满足下列条件的P𝑃,Q𝑄的个数: 1.P𝑃,Q𝑄是正整数。 2.要求P𝑃,Q𝑄以x0𝑥0为最大公约数,以y0𝑦0为最小公倍数。 试求:满足条件的所有可能的P𝑃,Q𝑄的个数。 【输入】 一行两个正整数x0𝑥0,y0𝑦0。 【 ...

真题题库 160 2024-09-01