今日做了一道有关无理数化简的题目,涉及到三个知识点:
1.如何求两个数的最大公因数和最小公倍数:
最小公倍数:a*b / gcd(a, b)即为a, b的最小公倍数;
gcd(a,b)即为a,b的最大公因数。
这里的最大公因数和最小公倍数应该用参量为两个int型变量、返回值为一个int型变量的函数来处理、得出。
!!!而int gcd(int a,int b)在求出最大公因数的同时,a,b参量的值会发生改变(包括主函数),所以要事先用另外两个int型变量寄存这两个值。
2.随时化简,例如3/6要即使化简为1/2,否则会导致溢出。