辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
辗转相除法具体计算方法：
1.如果b等于0，计算结束，a就是最大公约数;
2.否则，计算a除以b的余数，让a等于b，而b等于那个余数;
3.回到第一步
具体代码如下：
输出：
18
36
18和36的最大公约数是18
相关文章:
- 求最大公约数
- 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。 用java语言编程实现，输入两个数，用循环语言遍历判断两个数的公约数，记录最大公约数，输出最大公约数...
- 温度转换
- 写一个将华氏温度转换成摄氏温度的程序，转换的公式是： °F = (9/5)*°C + 32 其中C表示摄氏温度，F表示华氏温度。 程序的输入是一个整数，表示华氏温度。输出对应的摄氏温度，也是一个整数。 提示，为了把计算结果的浮点数转换成整数，需要使用下面的表达式：...
- 用java写一个猜数游戏
- 用java写一个猜数游戏，具体设计方法， 1.随机生成一个整数[0-100]，用int number = (int)(Math.random()*100+1); 2.用户开始输入一个数，记录猜次数，判断偏大，偏小 do while循环 3.猜对输出...
- 整数逆序输出方法
- 整数逆序输出方法，比如有一个整数381703432，将其反向输出234307183，这样的问题要怎么编程实现呢？可以用几个小知识点组合完成，求余%、除法/、类型转换（截断）。 求余%: int digit = 381703432%10; // = 2 ;...
- java/C++ do while循环比较
- 回覆:do while在java和C++是一样不，怎么感觉使用上会不一样 关于这点可以很负责认的讲，两个语言的do while循环是一样运作方式，以下是我做的一个实验验证，用eclipse软件分别编写一段do while循环，C++、java两个版本的。...
- 循环语言的区别,要如何选择
- 一般编程语言都有循环语句都有三种，介绍下各循环语言的特点。 for(int i =0;i...
- java语言念整数
- 题目内容： 你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。 如输入1234，则输出： yi er san si 注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为： fu er san si yi 输入格式: 一个整数，范围是[-100000,100000]。...
- 多项式加法
- 一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。 输入格式: 总共要输入两个多项式，每个多项式的输入格式如下： 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。 注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。...
- GPS数据处理
- NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。...
- 有秒计时的数字时钟
- 题目内容：这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码，请根据视频自己输入时钟程序的Display和Clock类的代码，然后来做这个题目。我们需要给时钟程序加上一个表示秒的Display，然后为Clock增加以下public的成员函数：...