[编程入门]自定义函数处理最大公约数与最小公倍数-题解(Java代码)

package CCCC;
import java.util.Scanner;
public class C1027 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
if(a>b){
int temp = a;
a = b;
b =temp;
}
System.out.printf(gc(a,b)+” “+lc(a,b));
}

static int gc(int m,int n){//最大公约数
int result = 1;
for(int i = 1;i<= m;i++){
if(m%i == 0&&n%i==0){
result = i;
}
}
return result;
}

static int lc(int m,int n){//最小公倍数
int re = n;
for(int i = n;i<= m*n;i++){
if(i%n==0&&i%m==0){
re = i;
break;
}
}
return re;
}

}