package com.itheima;import java.util.*;publicclassMain{
publicstaticvoidmain(String[] args){
Scanner scanner =newScanner(System.in);int n,m;
System.out.print("请输入第一个正整数:");
n = scanner.nextInt();
System.out.print("请输入第二个正整数:");
m = scanner.nextInt();
System.out.println("最大公约数为:"+gcd(n,m));
System.out.println("最小公倍数为:"+lcm(n,m));}staticintgcd(int n,int m){
int t;if(n < m){
t = n;
n = m;
m = t;}if(n % m ==0){
return m;}elsereturngcd(m,n%m);}staticintlcm(int n,int m){
return n * m /gcd(n,m);}}