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

*/

}