C/C++训练1---最大公约数与最小公倍数

Problem Description

输入两个整数，求它们的最大公约数与最小公倍数。

Input

输入两个整数，两个整数之间用空格分开。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

Example Input

64 48

Example Output

16192

Hint

Author

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int n = in.nextInt();int m =in.nextInt(); Compute gg = new Compute(n,m); gg.show();}} class Compute{  int n; int m; public Compute(int n,int m){ this.n = n;     this.m = m; }public void show(){ if(m<n)      {  int t;        t=m;          m=n;          n=t;      }      int m1=m;      int n1=n;  int r;while(n!=0){r = m % n;m = n;n = r;}System.out.println(m+"\n"+m1*n1/m);}  }