用for循环解决最大公约数和最小公倍数问题 |
您所在的位置：网站首页 › 科学家的故事100字读后感怎么写的 › 用for循环解决最大公约数和最小公倍数问题 |
|
输入两个正整数m和n，求其最大公约数和最小公倍数。
思路分析具体代码
思路分析
1.先解决如何在键盘输入两个正整数m和n 2.特殊情况下，公约数最大为m和n之间较小的一个，公倍数最小为m和n之间较大的一个，所以需要先比较出m和n的大小并赋值给变量max和min 如4和12（最大公约数为4，最小公倍数为12） 3.开始遍历，在for循坏中定义变量i for(int i = min;i > 0;i --); for(int i = max;i Scanner scan = new Scanner(System.in); System.out.println("请输入一个正整数："); int m = scan.nextInt(); System.out.println("请再输入一个正整数："); int n = scan.nextInt();比较出m和n的大小 int max = (m >= n)? m : n; int min = (m 0;i --){ if(m % i == 0 && n % i == 0){ System.out.println("m和n的最大公约数为：" + i); break; } } for(int i = max;i System.out.println("m和n的最小公倍数为：" + i); break; } } |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
| CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |