P1104 最大公约数和最小公倍数问题
题目描述
输入2个正整数 ,求出满足下列条件的 P,Q 的个数。
条件:
- P,Q是正整数
- 要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数。
试求:满足条件的所有可能的2个正整数的个数。
输入格式
2个正整数x0,y0
输出格式
1个数,表示求出满足条件的P,Q的个数
样例输入
3 60
样例输出
4
说明/提示
P,Q有4种:
- 3,60
- 15,12
- 12,15
- 60,3
输入2个正整数 ,求出满足下列条件的 P,Q 的个数。
条件:
试求:满足条件的所有可能的2个正整数的个数。
2个正整数x0,y0
1个数,表示求出满足条件的P,Q的个数
3 60
4
P,Q有4种:
【推荐】FlashTable:表单开发界的极速跑车,让你的开发效率一路狂飙
【推荐】Flutter适配HarmonyOS 5知识地图,实战解析+高频避坑指南
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 于是转身独立开发者
· C#.Net筑基-泛型T & 协变逆变
· dotnet 代码调试方法
· DbContext是如何识别出实体集合的
· 一次 .NET 性能优化之旅:将 GC 压力降低 99%
· 我救了一个网站,性能提升了1500 多倍!
· .NET程序员的多语言笔记本:Polyglot Notebook
· 免费开源 .NET OpenCV 迷你运行时全平台发布
· 经验贴!万字总结网卡丢包及ping延迟等网络问题排查思路
· 用好索引的10条军规