码迷,mamicode.com
首页 > 编程语言 > 详细

Java经典习题6

时间:2020-02-24 18:47:01      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:exti   print   题目   约数   turn   port   dag   个数   tin   

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

import java.util.*;

public class Class6 {

public static void main(String[] args) {
int a1;
int a2;
Scanner s = new Scanner(System.in);
System.out.println("输入第一个数:");
int a = s.nextInt();
System.out.println("输入第二个数:");
int b = s.nextInt();
zuidagongyueshu zd = new zuidagongyueshu();
a1 = zd.zuidagongyueshu(a,b);
zuixiaogongbeishu zx = new zuixiaogongbeishu();
a2 = zx.zuixiaogongbeishu(a,b);
System.out.println("最大公约数:");
System.out.println(a1);
System.out.println("最小公倍数:");
System.out.println(a2);

}
static class zuidagongyueshu{
public int zuidagongyueshu(int x, int y){
int z;
int z1;
if(x < y){
z = x;
x = y;
y = z;
}
int r = x%y;
while(y > 0){
if(r == 0){
return x;
}else{
z1 = x%y;
x = y;
y = z1;
}
}
return x;
}
}

static class zuixiaogongbeishu{
public int zuixiaogongbeishu(int x, int y){
zuidagongyueshu zdgys = new zuidagongyueshu();
int z = zdgys.zuidagongyueshu(x, y);
int t = x * y / z;
return t;
}

}

}

Java经典习题6

标签:exti   print   题目   约数   turn   port   dag   个数   tin   

原文地址:https://www.cnblogs.com/zhuozige/p/12357960.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!