码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-11 00:21:08      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:约数和   公约数   util   class   stat   new   约数   ext   最小公倍数   

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);
}
}
作业心得:这个程序算法比较容易,所以比较容易实现!

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

标签:约数和   公约数   util   class   stat   new   约数   ext   最小公倍数   

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

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