A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
碰到类似的数学题,只要把你的想法和思路用计算机的语言表达出来,就是程序算法。
  1. class Test6{
  2.         public static void main(String[] args){
  3.                 int m =9;
  4.                 int n = 15;
  5.                 max_min(m,n);
  6.         }

  7.         private static void max_min(int m, int n){
  8.                 int temp = 1;
  9.                 int yshu = 1;
  10.                 int bshu = m*n;
  11.                 if(n<m){
  12.                         temp = n;
  13.                         n = m;
  14.                         m = temp;
  15.                 }
  16.                 while(m!=0){
  17.                         temp = n%m;
  18.                         n = m;
  19.                         m = temp;
  20.                 }
  21.                 yshu = n;
  22.                 bshu /= n;
  23.                 System.out.println(m+"和"+n+"的最大公约数为"+yshu);
  24.                 System.out.println(m+"和"+n+"的最小公倍数为"+bshu);
  25.         }
  26. }
复制代码

2 个回复

倒序浏览
6666666666666
回复 使用道具 举报
可以得0000000
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马