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

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

输入两个正整数，两个整数之间用空格分开。
数据保证在 int 范围内。

Output

第一行输出最大公约数；

第二行输出最小公倍数。
答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16
192

package practice;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
int c,a,b,m,n;
Scanner sc = new Scanner(System.in);
a = sc.nextInt();
b = sc.nextInt();
m = a;
n = b;
c=1;
while(c!=0) {
c=a%b;
a=b;
b=c;
}
System.out.println(a);
System.out.println(m*n/a);
sc.close();

}

}