NOIP2001-普及组复赛-第2题-最大公约数和最小公倍数问题

http://ybt.ssoier.cn:8088/problem_show.php?pid=1915

#include<cstdio>
int n,m,i,ans,t;
int gcd(int x,int y)
{int tmp;while( y ){tmp=x%y;x=y;y=tmp;}return x;
}
/*
int gcd(int x,int y)
{if( y==0){return x;}else{return gcd(y,x%y);}//return!y?x:gcd(y,x%y);
}int Eud(int M, int N){int tmp;while (N > 0) {tmp = M % N;M = N;N = tmp;}return M;
}*/
int main()
{scanf("%d%d",&n,&m);//每次增加应该是增加n，比如 3 60样例 //显然所求的两个数都是3的整数倍，所以每次加3既可 for(i=n;i<=m;i+=n)//∵i*j=n*m ∴j=n*m/i ∴只要枚举i既可if((m*n)%i==0 && gcd(m*n/i,i)==n)ans++;printf("%d",ans);return 0;
}

NOIP2001-普及组复赛-第2题-最大公约数和最小公倍数问题相关推荐

2006 CCF NOIP普及组复赛第1题：明明的随机数＜- 桶排序
[问题描述] 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数 ...
近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛整套题都出得不错,难度适中,层次分明建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...
NOIP 2012 普及组复赛 culture 文化之旅
NOIP 2012 普及组复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...
NOIP2009 普及组复赛 poly 多项式输出
NOIP2009 普及组复赛 poly 多项式输出 //洛谷 p1067 多项式输出 //难度:普及- //考点:输入,输出 ,输出格式按要求进行处理 //适用:小学生 //陷阱:要注意的条件比 ...
NOIP 2010 普及组复赛 sanguo 三国游戏
NOIP 2010 普及组复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) --- python3实现
[NOIP2001 普及组] 最大公约数和最小公倍数问题 - 洛谷 """P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题(2022.02.02) h ...
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. ...
NOIP2016普及组复赛第一题的AC程序加题解pascal
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起见,P老师决定只买同一种包装的铅笔.商店不允许 ...

NOIP2001-普及组复赛-第2题-最大公约数和最小公倍数问题

NOIP2001-普及组复赛-第2题-最大公约数和最小公倍数问题相关推荐

最新文章

热门文章