java 求两个数的公约数和公倍数

import java.util.Scanner;


public class GongYueShuGongBeiShu {



/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,
* 取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,
* 最小公倍数为两数之积除以最大公约数。* /

*/

public static void main(String[] args) {
// TODO Auto-generated method stub
int m;
Scanner scanner=new Scanner(System.in);
System.out.print("请输入第一个整数:");
int number1=scanner.nextInt();


System.out.print("请输入第二个整数:");
int number2=scanner.nextInt();




m=GreatestCommonDivisor(number1, number2);

//最小公倍数
int n=number1*number2/m;
System.out.println("最大公约数:"+m);
System.out.println("最小公倍数:"+n);


}




//求两个数的最大公约数
public static int GreatestCommonDivisor(int a, int b) {
int t;
if (a<b) {//交换ab的值,使a为大数
t=a;
a=b;
b=t;
}

while (b!=0) {
if (a==b) {
return a;
} else {
int k=a%b;
a=b;
b=k;
}
}

return a;
}



}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页