算法作业

 编程  

import java.util.Scanner;
public class Lian {
 public static void main(String[] args) {
  Scanner sc= new Scanner(System.in);
  int min;
  int max;
  System.out.println("Please input a number：");
  min= sc.nextInt();
  System.out.println("please input another number：");
  max= sc.nextInt();
  System.out.print("The common denominator is:");
  System.out.print(gy(min, max));
 }
 public static int gy(int min, int max) {
  while(max%min!=0){
   int temp=max%min;
   max=min;
   min=temp;
  }
  return min;
 }
}