public class common{ public static void main(String[],args) { common cc=new common(); cc.commy(15,19); cc.commb(15,19); } public void commy(int a,int ...
分类：
其他好文 时间：
2018-04-10 23:58:04
阅读次数：
301
最大公约数： 递归： 非递归： 最小公倍数： ...
分类：
其他好文 时间：
2018-03-14 22:08:02
阅读次数：
170
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000 ...
分类：
其他好文 时间：
2018-02-13 22:55:54
阅读次数：
228
求最大公约数采用辗转相除法 求最小公倍数 = 最大公约数 * （A/最大公约数）*（B/最大公约数） ...
分类：
其他好文 时间：
2018-02-01 00:06:35
阅读次数：
244
一、简介 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。例如，252和105的最大公约数是21(252 = 21 × 12；105 = 21 × 5)，因为252 ÷105 = 2......42，所以 ...
分类：
其他好文 时间：
2018-01-18 00:54:44
阅读次数：
137
Po主刚刚考完计算概论....心情低落... 好气啊..昨天看到这题了...今天还是脑子一团浆糊....TAT 总结一发，吸取教训！努力学习！！ //题目描述： 第一行输入，n 第二行输入n个数，输出这n个数的最大公约数和最小公倍数。 先求两个数的公因数。 辗转相除法原理：假设我们要求的是x和y的最 ...
分类：
其他好文 时间：
2017-12-29 21:48:36
阅读次数：
245
题目描述 输入二个正整数x0,y0(2 include using namespace std; int m,n,ans; int gcd(int x,int y){ if(!y){return x;} return gcd(y,x%y); } int main(){ cin n m; for(in ...
分类：
其他好文 时间：
2017-12-23 23:10:03
阅读次数：
202
//采用辗转相除法的方式求素数，求出最大公约数， //然后，最小公倍数=m*n/最大公约数。 #include #include using namespace std; int gcd(int m,int n); int icm(int m,int n); int main() { int m,n... ...
分类：
其他好文 时间：
2017-12-22 13:29:58
阅读次数：
147
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类：
其他好文 时间：
2017-11-19 14:55:57
阅读次数：
120
P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大 ...
分类：
其他好文 时间：
2017-11-19 12:42:10
阅读次数：
211
