首页 > 其他 > 详细

二个整数的最大公约数和公倍数

时间:2018-04-10 23:12:05      阅读:213      评论:0      收藏:0      [点我收藏+]
import java.util.Scanner;
public class demo03 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt(); //接收两个整数
int b = in.nextInt();
int i = 0;
//计算出公倍数
while(true){
i++;
if(i%a==0 && i%b==0 && i>=a && i>=b){
System.out.println("最小公倍数为:"+i);
i=0; //重置i为0
break;
}
}
//计算公约数
int yue = 0;
while(true){
i++;
if(a%i==0 && b%i==0){
yue = i;
}
if(i>a || i>b)break;
}
System.out.println("最大公约数为:"+yue);
}
}
作业心得:这个程序算法比较容易,所以比较容易实现!

二个整数的最大公约数和公倍数

原文:https://www.cnblogs.com/zhm1234/p/8783093.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!