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
*/
}