天使之剑？

最大公约数 - 求法 质因数分解法质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24、60）=12。把几个数先分别分解质因数，再把各数中的全部公有的

欧几里得欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：      a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r =

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 88953 Accepted: 15844Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9658 Accepted: 2931DescriptionElina is reading a book written by Rujia

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17304 Accepted: 4475DescriptionA Compiler Mystery: We are given a C-language style for loop of

AstronomyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4932 Accepted: 1065DescriptionThere are n planets in the planetary system of star X. They orbit

The Diophantine EquationTime Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1116    Accepted Submission(s): 287Problem DescriptionW