欧几里得算法通过不断取余操作,将两个数的最大公约数转化为两个数的余数的最大公约数,直到余数为0,此时前一个余数即为最大公约数。

这样,可以通过循环遍历所有数,不断更新最大公约数,最终得到多个数的最大公约数。
int i,a=3,b=6; int max=b; //初始化b大,下面判断如果a>b就把a给max //判断a,b大小 if(a>b) max=a; for(i=max;i>0;i--) //公约数肯定不大于两数中最大的,所以从最大的往下找,找到的第一个就是最大 { if(a%i==0 && b%i==0) { printf("最大公约数%d",i); break; //找到最大的就退出 } }
辗转相除是将a与b相除得到余数k,如果余数k==0则返回值b,如果k不为0则将 除数b 与 k 相除,再判断第二次的余数k2是否为零,如此反复,故为辗转相除。
1. 两个数的最大公约数可以用eclipse求得2. 因为eclipse是一款强大的集成开发环境,内置了Java语言的编译器和调试器,可以方便地编写和调试程序。而求两个数的最大公约数可以使用辗转相除法或更相减损法等算法,通过编写Java程序实现。3. 如果想要深入了解Java语言和算法,可以通过学习Java编程语言和算法课程来进一步提高自己的编程能力。此外,还可以尝试使用其他编程语言来实现求最大公约数的算法,比如Python、C++等。
c = (a > b) ? a : b; //让c等于两个数中较大的那一个。
a = b ; //让a等于两数中较小的那一个。
//从1开始,依次试探,能被两个数同时除尽的都是它们的因数
方法多种,这里用C语言来写一个,可能不是最精简的写法,仅供参考。
c = (a > b) ? a : b; //让c等于两个数中较大的那一个。
a = b ; //让a等于两数中较小的那一个。