求两个正整数的最大公约数
来源:互联网 发布:mac版本阿里旺旺 编辑:程序博客网 时间:2024/05/16 07:33
/* * 欧几里得算法 求 两个正整数m,n的最大公约数 */public class Ogld {public static void main(String[] args) {int a = 288;int b = 476;int gys = getMaxgy(a, b);System.out.println(a+"与"+b+"的最大公约数是:"+gys);}/* * 1,准备工作i>=j * 2,j%i--->r * 3,判断r=0?return j :(i = j,j = r-->第2步) */private static int getMaxgy(int i, int j) {int r = -1;//调整两个参数的大小关系if(i<j){j = i^j;i = j^i;j = j^i;}while((r = i%j) != 0){//减小后再取余i = j;j = r;}return j;}}
0 0
- 求两个正整数的最大公约数?
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数
- 求两个正整数的最大公约数(GCD)
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的 最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数!
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数与最小公倍数
- 求两个正整数之间的最大公约数
- APT处理annotation
- Sizeof与Strlen的区别与联系
- 树莓派交叉编译
- JPEG图像的解压缩操作
- Ubuntu 安装 Conky Manager 2.0.2
- 求两个正整数的最大公约数
- 常用awk命令
- mac下iterm2闪退
- 【北京】低价出售C/C++经典书籍
- 4.qemu-img 命令
- 求一个整数序列的和的最大子串
- Ubuntu+win7双系统安装教程
- ubuntu 下第一个php扩展开发记录
- 日记2014.6.23