人力资源java算法_最大公约数和最小公倍数
package first;
import java.util.Scanner;
/*
* 求两个数的最大公约数和最小公倍数
*/
public class YueshuBeishu {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个数:");
int num2 = scanner.nextInt();
int big = big(num1,num2);
int small = small(num1,num2);
if(big==0 || small==0){
System.out.println("求最大公约数时,除数不能为0");
}else{
System.out.println(num1+"和"+num2+"的最大公约数是:"+big);
System.out.println(num1+"和"+num2+"的最小公倍数是:"+small);
}
}
//求最大公约数:较大的数除以较小的数,然后将较小的数作为下一次的大数,余数作为小数,直到较小的数为0,返回较大的数
public static int big(int num1,int num2){
int big = 0;
int small = 0;
if(num1>num2){
big = num1;
small = num2;
}else{
big = num2;
small = num1;
}
if(small==0){
System.out.println("除数不能为0");
return 0;
}
while(true){
if(small==0){
return big;
}else{
int temp = big;
big = small;
small = temp%small;
}
}
}
//求最小公倍数:两数之积除以最大公约数
public static int small(int num1,int num2){
int big = big(num1,num2);
if(big==0){
System.out.println("求最大公约数时,除数不能为0");
return 0;
}else{
return (num1*num2)/big;
}
}
}
本文档为【人力资源java算法_最大公约数和最小公倍数】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。