**每天一道JavaSE基础题(六、最大公约数和最小公倍数:输入两个正整数m和n,求其最大公约数和最小公倍数。 )**
【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 程序分析: 利用辗除法
-
最大公约数=其中较小的那个数和两数的相除余数
-
最小公倍数 = (a * b)/最大公约数
程序代码:
package SE50T;
import java.util.Scanner;
/*
* 【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
* 程序分析: 利用辗除法
* 最大公约数=其中较小的那个数和两数的相除余数
* 最小公倍数 = (a * b)/最大公约数
*/
public class T6 {
public static void main(String[] args