摘要：
如果k属于集合Q，Q={ p/q | p是整数，q是正整数，p与q互质}，那么k是有理数，Q是有理数集。也就是说，有理数都能表示成分数的形式，下面用分数的四则运算来实现有理数的四则运算。首先记几个单词：fraction 分数，denominator 分母，numerator 分子，sign 符号下面... 阅读全文
摘要：
求两正整数的最大公约数，用辗转相除法。 1 #include 2 3 #define swap(a,b,type) do{ type t; t=a; a=b; b=t; }while(0) 4 5 int gcd(int a,int b) 6 { 7 int t; 8 as... 阅读全文