黑马程序员技术交流社区

标题: 公约数和公倍数的2中解法，提供分享 [打印本页]
作者: knockout    时间: 2015-9-5 01:09
标题: 公约数和公倍数的2中解法，提供分享
  1. /*
  2. 【程序6】
  3. 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
  4. 程序分析：利用辗除法。
  5. */
  6. // 方法一：  对m和n同时除一个数，如果能同时整除，则取这个数的最大值即为最大公约数。


  9. import java.util.Scanner;
  10. class GongYueAndGongBei
  11. {
  12.         public static void main(String[] args)
  13.         {
  14.                 getGongYueAndGongBei();
  15.         }
  16.         public static void getGongYueAndGongBei()
  17.         {
  18.                 Scanner sc = new Scanner(System.in);
  19.                 System.out.println("请输入正整数m：");
  20.                 int m=sc.nextInt();
  21.                 System.out.println("请输入正整数n：");
  22.                 int n=sc.nextInt();
  23.                 if(m<=0||n<=0)
  24.                 {
  25.                         System.out.println("数据输入有误，请重新输入!");
  26.                         getGongYueAndGongBei();
  27.                 }
  28.                 else
  29.                 {
  30.                         int max=m>=n?m:n;
  31.                         int min=m>n?n:m;
  32.                         int maxGongYue=1;
  33.                         for(int i=1;i<=min;i++)
  34.                         {
  35.                                 if(m%i==0&&n%i==0)
  36.                                 {
  37.                                         maxGongYue=i;
  38.                                 }
  39.                         }
  40.                         int minGongBei=m*n/maxGongYue;
  41.                         System.out.println(m+"和"+n+"的最大公约数为："+maxGongYue);
  42.                         System.out.println(m+"和"+n+"的最小公倍数为："+minGongBei);
  43.                 }
  44.         }
  45. }



  49. //方法二:  利用辗除法。

  51. /*
  52. import java.util.*;
  53. class GongYueAndGongBei
  54. {
  55.         public static void main(String[] args)
  56.         {
  57.                 int a,b,m;
  58.                 Scanner s=new Scanner(System.in);
  59.                 System.out.println("请键入一个正整数：");
  60.                 a=s.nextInt();
  61.                 System.out.println("请再键入一个正整数：");
  62.                 b=s.nextInt();
  63.                 deff cd=new deff();
  64.                 m=cd.deff(a,b);
  65.                 int n=a*b/m;
  66.                 System.out.println("最大公约数为："+m);
  67.                 System.out.println("最小公倍数为："+n);
  68.         }
  69. }
  70. class deff
  71. {
  72.         public int deff(int x,int y)
  73.         {
  74.                 while(y!=0)
  75.                 {
  76.                         if(x==y)
  77.                                 return x;
  78.                         else
  79.                         {
  80.                                 int k=x%y;
  81.                                 x=y;
  82.                                 y=k;
  83.                         }
  84.                 }
  85.                 return x;
  86.         }
  87. }
  88.        
  89. */

复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2