P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现

[NOIP2001 普及组] 最大公约数和最小公倍数问题 - 洛谷

"""P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02)
https://www.luogu.com.cn/problem/P1029"""
import mathans=0def gcd(a,b):if a%b==0:return belse:return gcd(b,a%b)m,n=map( int,input().split() )if m==n:ans-=1n*=mi=1
while i<=math.sqrt(n):if n%i==0 and gcd(i,n//i)==m:ans+=2i+=1print(ans)

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现相关推荐

[NOIP2001 普及组] 最大公约数和最小公倍数题解
这是在洛谷刷到的一个题,我觉得初学者可以试试这个题,现在我想说一下我的思路.这个我们要对于最大公约数与最小公倍数有一定的了解.之前了解一下最大公约数的求法,就是我们所说的辗转相除法.先介绍一下辗转相除 ...
P1028 [NOIP2001 普及组] 数的计算 python
https://www.luogu.com.cn/problem/P1028 """ P1028 [NOIP2001 普及组] 数的计算 https://www.luog ...
信息学奥赛一本通 1316：【例4.6】数的计数(Noip2001) | 1914：【01NOIP普及组】数的计数 | 洛谷 P1028 [NOIP2001 普及组] 数的计算
[题目链接] ybt 1316:[例4.6]数的计数(Noip2001) ybt 1914:[01NOIP普及组]数的计数洛谷 P1028 [NOIP2001 普及组] 数的计算 [题目考点] 1. ...
NOIP2015普及组第1题 45 金币方法三（python3实现）
OpenJudge - 45:金币信息学奥赛一本通(C++版)在线评测系统 [NOIP2015 普及组] 金币 - 洛谷 n=int( input() )x=1 #x为每天收到的金币数sum=0t= ...
NOIP2003普及组第1题乒乓球（Table.cpp）-- python3实现
[NOIP2003 普及组] 乒乓球 - 洛谷 """NOIP2003普及组第1题乒乓球(Table.cpp)--python3实现 https://www.luogu ...
c++求先序排列 [NOIP2001 普及组]
给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度 len≤8). 输入格式 22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列. 输出格式 11行 ...
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)
TZOJ题目分类本博客原文地址:https://www.cnblogs.com/BobHuang/p/14522022.html 其中,1.较简单题26题左右:2.动态规划17题,其中9题较好做:3 ...
NOIP普及组第1题(1995-2018)
NOIP1995普及组复赛第1题 https://blog.csdn.net/secret_zz/article/details/76862335 https://blog.csdn.net/WDAJ ...
洛谷 P1029 最大公约数和最小公倍数问题
P1029 最大公约数和最小公倍数问题题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1 ...

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现相关推荐

最新文章

热门文章