/*
* 最大公约数、最小公倍数
*/
package algorithm;
public class Day6 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Solution6 sl=new Solution6();
sl.gongYueShu(45, 81);
sl.gongBeiShu(18,12);
}
}
class Solution6
{
public void gongYueShu(int num1, int num2)
{
int a,b;
if (num1>num2)
{
int temp;
temp=num1;
num1=num2;
num2=temp;
}
for(int i=num1;i>0;i--)
{
a=num1%i;
b=num2%i;
if (a==0&&b==0)
{
System.out.println("最大公约数为"+i);
break;
}
}
}
public void gongBeiShu(int num1, int num2)
{
if (num1>num2)
{
int temp;
temp=num1;
num1=num2;
num2=temp;
}
int i=1;
int a,b;
while(true)
{
a=num2*i;
b=a%num1;
if(b==0)
{
System.out.println("最小公倍数为"+a);
break;
}
i++;
}
}
}