最大公约数与最小公倍数
2018-02-09 10:49
211 查看
package com.wang;
/*
* 最大公约数与最小公倍数的实现
*/
public class Demo7 {
public static void main(String[] args) {
/*
* 最大公约数方法一
*/
int a = 1500;
int b = 4000;
System.out.println(gcd(a,b));
System.out.println((a*b)-gcd(a,b));
// for(int i=b;i>=1;i--)
// {
// if(a%i==0 && b%i == 0)
// {
// System.out.println(i);
// break;
// }
// }
/*
* 最大公约数方法二,辗转相除法
*/
// for(;;)
// {
// if(a==0)
// {
// System.out.println(b);
// break;
// }
// int t = a;
// a = b%a;
// b = t;
// }
/*
* 最大公约数方法三,辗转相除法,递归
*/
}
public static int gcd(int a,int b)
{
if(a==0)
{
return b;
}
return gcd(b%a,a);
}
/*
* 最小公倍数,最大公约数*最小公倍数=a*b
*/
}
/*
* 最大公约数与最小公倍数的实现
*/
public class Demo7 {
public static void main(String[] args) {
/*
* 最大公约数方法一
*/
int a = 1500;
int b = 4000;
System.out.println(gcd(a,b));
System.out.println((a*b)-gcd(a,b));
// for(int i=b;i>=1;i--)
// {
// if(a%i==0 && b%i == 0)
// {
// System.out.println(i);
// break;
// }
// }
/*
* 最大公约数方法二,辗转相除法
*/
// for(;;)
// {
// if(a==0)
// {
// System.out.println(b);
// break;
// }
// int t = a;
// a = b%a;
// b = t;
// }
/*
* 最大公约数方法三,辗转相除法,递归
*/
}
public static int gcd(int a,int b)
{
if(a==0)
{
return b;
}
return gcd(b%a,a);
}
/*
* 最小公倍数,最大公约数*最小公倍数=a*b
*/
}
相关文章推荐
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 求解最大公约数和最小公倍数问题
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 最大公约数与最小公倍数
- 求n个数的最小公倍数与最大公约数
- JS求最小公倍数(高效算法2—利用最大公约数和递归调用)
- 利用最大公约数求三个正整数的最小公倍数
- c++上机作业7 项目二 最大公约数 最小公倍数问题 特殊三位数问题 素数数组问题
- 两数的最大公约数、最小公倍数
- c++实验7-最大公约数和最小公倍数
- C_使用while语句求两整数的最小公倍数与最大公约数
- 最大公约数、最小公倍数(辗转相除)
- 最小公倍数和最大公约数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 数据结构与算法学习笔记(一)最大公约数与最小公倍数
- 最小公倍数与最大公约数
- 最大公约数和最小公倍数(gcd)
- 最大公约数与最小公倍数
- C实现最大公约数和最小公倍数
- C++最大公约数 最小公倍数