2016年7月9日
最大公约数与最小公倍数算法整理
摘要： 最大公约数：能够同时被两个数整除的那个最大的数。 最小公倍数：两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数。 最小公倍数=两整数的乘积÷最大公约数 反之同理。 最大公约数算法： 1.GCD算法(欧几里得算法): 定理：两个整数的最大公约数等于其中较小的那个数和两数的相除 阅读全文
posted @ 2016-07-09 17:10 Kiven#5197 阅读(4342) 评论(0) 推荐(0)
E - Lovely Palindromes
摘要： Description Pari has a friend who loves palindrome numbers. A palindrome number is a number that reads the same forward or backward. For example 12321 阅读全文
posted @ 2016-07-09 15:48 Kiven#5197 阅读(214) 评论(0) 推荐(0)
D - Opponents
摘要： Description Arya has n opponents in the school. Each day he will fight with all opponents who are present this day. His opponents have some fighting p 阅读全文
posted @ 2016-07-09 15:45 Kiven#5197 阅读(271) 评论(0) 推荐(0)
A - Mike and Cellphone
摘要： While swimming at the beach, Mike has accidentally dropped his cellphone into the water. There was no worry as he bought a cheap replacement phone wit 阅读全文
posted @ 2016-07-09 15:26 Kiven#5197 阅读(277) 评论(0) 推荐(0)
最大公约数和最小公倍数问题
摘要： 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr 阅读全文
posted @ 2016-07-09 15:07 Kiven#5197 阅读(2023) 评论(0) 推荐(0)