java练习L6

Question

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法。

Answer 1

public static int gongyue(int min, int max) {
  while(max%min!=0){
   int temp=max%min;
   max=min;
   min=temp;
  }
  return min;
 }

 public static int gongbei(int min, int max) {
  return min* max / gongyue(min, max);
 }