package t5;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
//输入两个正整数x和y,求其最大公约数和最小公倍数.
//在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大 的数,此数即为最大公约数,
//最小公倍数为两数之积除以最大公约数.
public class Test {
/**
*
* @return 双元素数组,保存最大公约数和最小公倍数
*/
public static int[] max_min(){
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
int num1=0;
Java_输入两个正整数,求其最大公约数和最小公倍数
最新推荐文章于 2022-03-08 06:00:00 发布