论坛首页 编程语言技术论坛

【java练习题6】--最大公约数和最小公倍数

浏览 2849 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2012-04-03  

【程序6】   

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

 

System.out.println("输入数字a");

Scanner in=new Scanner(System.in);

int a=in.nextInt();

System.out.println("输入数字b");

int b=in.nextInt();

int x=0;

int y=0;

if(a*b!=0){

x=a;

y=b;

int temp=Math.max(a, b);

b=Math.min(a, b);

a=temp;

while(b!=0){

int m=a%b;

a=b;

b=m;

}

System.out.println("最大公约数:"+a);

System.out.println("最大公约数:"+(x*y/a));

}

论坛首页 编程语言技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics