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

最大公约数和最小公倍数

时间:2018-04-11 00:10:48      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:package   int()   oid   公约数   a*   tin   ann   else   stat   

package 最大公约数和最小公倍数;
import java.util.Scanner;

public class 最大公约数和最小公倍数 {

 public static void main(String[] args) {
  Scanner  scan= new Scanner(System.in);//Scanner函数直接输入参数来实现输入语句
  System.out.print("请输入两个正整数:");
  int  a=scan.nextInt();//若要输入则调用Scanner的nextInt获取输入的整数
        int  b=scan.nextInt();
        System.out.println("最大公约数为:"+maxGongYueShu(a,b));  
        System.out.println("最小公倍数为:"+最小公倍数(a,b));
 }
 
 public static int 最小公倍数(int a,int b){
  return a*b/maxGongYueShu(a,b);//最小公倍数=两个数/最大公约数
 }
 public static int maxGongYueShu(int a,int b){
  int i;
  if(a>b){
   i=a%b;
   while(i!=0){
    a=b;
    b=i;
    i=a%b;
   }
   return b;
  }
  else{
   i=b%a;
   while(i!=0){
    b=a;
    a=i;
    i=b%a;
   }
   return a;
  }  
 }
 }

 

最大公约数和最小公倍数

标签:package   int()   oid   公约数   a*   tin   ann   else   stat   

原文地址:https://www.cnblogs.com/baoyan/p/8783234.html

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