package com.company;
import java.util.Scanner;
import java.util.Arrays;
public class Main{
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int m=in.nextInt();
int n=in.nextInt();
int r=0;
int a=m,b=n;
//do—while循环,辗转相除法
do{
r=m%n;
m=n;
n=r;
}while(r!=0);
System.out.printf("最大公约数:"+m);
int q=a*b/m;
System.out.printf("最小公倍数:"+q);
//关掉输入流
/********** End *********/
}
}
java-最大公约数最小公倍数
最新推荐文章于 2023-08-04 19:19:47 发布