Typesetting math: 100%

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

题目描述

输入2个正整数 x0,y0(2x0<100000,2y01000000) ,求出满足下列条件的 P,Q 的个数。
条件:

  1. P,Q是正整数
  2. 要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数。

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

输入格式

2个正整数x0,y0

输出格式

1个数,表示求出满足条件的P,Q的个数

样例输入

3 60

样例输出

4

说明/提示

P,Q有4种:

  1. 3,60
  2. 15,12
  3. 12,15
  4. 60,3
posted @ 2019-10-30 10:14  problems  阅读(152)  评论(0)    收藏  举报
编辑推荐:
· 于是转身独立开发者
· C#.Net筑基-泛型T & 协变逆变
· dotnet 代码调试方法
· DbContext是如何识别出实体集合的
· 一次 .NET 性能优化之旅:将 GC 压力降低 99%
阅读排行:
· 我救了一个网站,性能提升了1500 多倍!
· .NET程序员的多语言笔记本:Polyglot Notebook
· 免费开源 .NET OpenCV 迷你运行时全平台发布
· 经验贴!万字总结网卡丢包及ping延迟等网络问题排查思路
· 用好索引的10条军规
点击右上角即可分享
微信分享提示