两个算法--Day6



/*
 * 最大公约数、最小公倍数
 */
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++;
  }
 }
}