fork download
  1. import java.io.IOException;
  2. import java.io.BufferedReader;
  3. import java.io.InputStreamReader;
  4. import java.util.StringTokenizer;
  5.  
  6. public class Main{
  7. public static void main(String[] args) throws IOException {
  8. String input = br.readLine();
  9. StringTokenizer st = new StringTokenizer(input," ");
  10. int a = Integer.parseInt(st.nextToken());
  11. int b = Integer.parseInt(st.nextToken());
  12. int x = 1;
  13. int n = 2;
  14. for(int i=2; i<10; i++){
  15. while(a%i==0 && b%i == 0){
  16. a/=i;
  17. b/=i;
  18. x*=i;
  19. }
  20. }
  21. System.out.println(x);
  22. System.out.println(x*a*b);
  23. }
  24. }
Success #stdin #stdout 0.07s 47852KB
stdin
121 132
stdout
1
15972