摘要：
一、欧几里得算法及其证明 1.定义： 欧几里得算法又称辗转相除法,用于求两数的最大公约数,计算公式为GCD(a,b)=GCD(b,a%b)； 2.证明： 设x为两整数a,b(a =b)的最大公约数，那么x|a,x|b; ①由整数除法具有传递性(若x能整除a，x能整除b，那么x可整除a,b的任意线性组 阅读全文
摘要：
[CodePlus 2017 11月赛]晨跑 Description “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”。在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决 阅读全文
摘要：
[洛谷P1029]最大公约数与最小公倍数问题 Description 输入二个正整数x0,y0(2条件:1.P,Q是正整数;2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式：二个正整数x0,y0 输出格式：一个数，表示求出满足条件的P,Q 阅读全文