C语言实验——最小公倍数和最大公约数
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
Input
输入包括一行。
两个以空格分开的正整数。
Output
两个整数的最小公倍数和最大公约数。
Sample Input
6 8
Sample Output
24 2
Hint
Source
import java.util.*;
class Main {
public static void main(String[] args) {
Scanner ss = new Scanner(System.in);
int n, m;
int a, b;
n = ss.nextInt();
m = ss.nextInt();
a = n;
b = m;
int t;
if(n < m) {
t = n;
n = m;
m = t;
}
while(m > 0) {
t = n % m;
n = m;
m = t;
}
System.out.printf("%d %d\n", a * b / n, n);
ss.close();
}
}