问题 1446: 蓝桥杯2013年第四届真题-核桃的数量

import java.util.Scanner;

public class Prog1446 {

public static void main(String[] args) throws Exception {

Scanner scan = new Scanner(System.in);

int n = scan.nextInt();

int m = scan.nextInt();

int m1 = scan.nextInt();

int bs = m * n;

int temp = 1;

if (m > n) {

temp = n;

n = m;

m = temp;

}

while (m != 0) {

temp = n % m;

n = m;

m = temp;

}

int yi = bs / n;

int zh = yi * m1;

int temp1 = 1;

if (yi > m1) {

temp = yi;

yi = m1;

m1 = temp;

}

while (yi != 0) {

temp1 = m1 % yi;

m1 = yi;

yi = temp1;

}

System.out.println(zh / m1);

}

}