2018年7月31日
最大公约数和最小公倍数问题
摘要： 输入2个正整数x,y(2<=x<100000,2<y<=100000) 求出满足下列条件的 P,Q的个数 条件: 1.P,Q 是正整数 2.要求P,Q以x为最大公约数,以y为最小公倍数试求:满足条件的所有可能的2个正整数的个数 这道题我第一眼看就想到用两个循环暴力枚举P，Q，再用辗转相除法求出为最大 阅读全文
posted @ 2018-07-31 20:21 StoneXie 阅读(3642) 评论(0) 推荐(0)