C二级辅导-公约公倍 （Java代码）

解题思路: 利用辗转相除法求最大公约数，最小公倍数等于两个数之积除以最大公约数





注意事项:公约数的输出





参考代码:

import java.util.Scanner;

public class T1062 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int m=sc.nextInt();

int n=sc.nextInt();

int s=m*n;

if(m<n){

int t=m;

m=n;

n=t;

}

while(m%n!=0){

int t=m%n;

m=n;

n=t;

}

System.out.println(n);

System.out.println(s/n);

}

}