最大公约数和最小公倍数

package 最大公约数和最小公倍数;
import java.util.Scanner;

public class 最大公约数和最小公倍数 {

 public static void main(String[] args) {
  Scanner  scan= new Scanner(System.in);//Scanner函数直接输入参数来实现输入语句
  System.out.print("请输入两个正整数：");
  int  a=scan.nextInt();//若要输入则调用Scanner的nextInt获取输入的整数
        int  b=scan.nextInt();
        System.out.println("最大公约数为："+maxGongYueShu(a,b));  
        System.out.println("最小公倍数为："+最小公倍数(a,b));
 }
 
 public static int 最小公倍数(int a,int b){
  return a*b/maxGongYueShu(a,b);//最小公倍数=两个数/最大公约数
 }
 public static int maxGongYueShu(int a,int b){
  int i;
  if(a>b){
   i=a%b;
   while(i!=0){
    a=b;
    b=i;
    i=a%b;
   }
   return b;
  }
  else{
   i=b%a;
   while(i!=0){
    b=a;
    a=i;
    i=b%a;
   }
   return a;
  }  
 }
 }

最大公约数和最小公倍数

原文：https://www.cnblogs.com/baoyan/p/8783234.html