两个数互质，就是说两个数的没有公共因子，即最大公约数是1. 程序如下：. #include. int GCD(int x,int y)//最大公约数函数，欧几里德算法. {. int a,b,c;. if(x>y).
確定！ 回上一頁
