从键盤输入两个整数,求此两整数的最大公约数和最小公倍数。 Hint:辗转相除法
因为是java新手
所以希望每段都有//中文注解
用java写求最大公约 小公倍
答案:2 悬赏:50 手机版
解决时间 2021-02-07 02:17
- 提问者网友:你挡着我发光了
- 2021-02-06 02:53
最佳答案
- 五星知识达人网友:鸽屿
- 2021-02-06 03:30
import java.util.*;
class MyTest{
public static void main(String[] args) {
//读入两个数
Scanner scan = new Scanner(System.in);
int a,b;
a=scan.nextInt();
b=scan.nextInt();
System.out.println("最大公约数"+divisior(a,b));
//最小公倍数=两数之积/最大公约数
System.out.println("最小公倍数"+a*b/divisior(a,b));
}
//求最大公约数函数
public static int divisior(int a,int b){
//让a int temp;
if(a>b){
temp=a;
a=b;
b=temp;
}
//辗转相除法
while(a!=0){
temp=b%a;
b=a;
a=temp;
}
//返回最大公约数
return b;
}
}
class MyTest{
public static void main(String[] args) {
//读入两个数
Scanner scan = new Scanner(System.in);
int a,b;
a=scan.nextInt();
b=scan.nextInt();
System.out.println("最大公约数"+divisior(a,b));
//最小公倍数=两数之积/最大公约数
System.out.println("最小公倍数"+a*b/divisior(a,b));
}
//求最大公约数函数
public static int divisior(int a,int b){
//让a int temp;
if(a>b){
temp=a;
a=b;
b=temp;
}
//辗转相除法
while(a!=0){
temp=b%a;
b=a;
a=temp;
}
//返回最大公约数
return b;
}
}
全部回答
- 1楼网友:妄饮晩冬酒
- 2021-02-06 03:56
没看懂什么意思?
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯